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ABSTRA CT 

This paper describes the design of an interactive system to aid in 
the analysis of problems which involve directed graphs. The digital 
computing system is assumed to have a graphic display device on which 
directed graphs may be drawn and from which light pen, function key- 
board, and alphanumeric keyboard information may be transmitted on-line 
to the system. Directed graphs are represented in core storage by a 
dynamically allocated hierarchical list structure. User-written analysis 
routines are linked to the system to apply it to a particular field of 
problems. An initial implementation of its capabilities on the IBM 360/67 
with an IBM 2250 Display Unit was written in PL/I (F) . Under the IBM 
System/360 Operating System, it executed in less than 200K bytes and 
provided reasonable response to on-line interaction. 
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I . INTRODUCTION 



This paper describes a system designed to aid in the on-line 
analysis of problems which involve directed graphs. Likely appli- 
cations include PERT network analysis, electronic circuit analysis and 
artificial intelligence. A PL/l (F) program was implemented on the IBM 
System/360 Model 67 using the IBM 2250 Display Unit and approximately 
200K bytes of core storage. The program demonstrates some of the 
capabilities of the system described and is appended with a users 1 
manual to this paper. 

Chapter II gives definitions and explains concepts used in the 
paper and the program. Directed graphs, progressions , reachable sets, 
and cells and pointers used in list processing are presented. 

The design of the program is described in Chapter III. Discussed 
therein are some of the goals of an interactive system. This chapter 
also contains a detailed description of a hierarchical list structure 
representing a directed graph and a sample algorithm which traverses 
the structure. 

Chapter IV concludes the paper with some comments on the system and 
implementation. A program listing appears as the last section of the 
paper. Output from a sample run is also included with some pictures of 
the 2250 Display Unit during a run. Finally, Appendix A contains a 
users 1 manual for the program. 
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II. FUNDAMENTAL CONCEPTS 



In this chapter, basic concepts of directed graphs essential to 
understanding this paper are developed. Many of the definitions are 
from a text written by Busacker and Saaty [1], Their textbook Finite 
Graphs and Networks contains concise definitions used in graph theory. 
Their book also discusses many graph theory applications. 

Some definitions in graph theory have not found universal accept- 
ance. In order to avoid unnecessary confusion, this paper will use 
the terminology consistent with Busacker and Saaty [1]. 

A directed graph is usually an abstract model of a real situation. 

To arrive at an unambiguous definition of an abstract graph, Euclidean 
3-dimensional space is employed to define a geometric graph, then from 
that the definition of an abstract graph is obtained. Euclidean 
3-space consists of triplets of real numbers. 

A. GEOMETRIC GRAPHS 

A simple open curve in Euclidean 3-space is a continuous, non- 
self-intersecting curve joining two distinct points. A s imple closed 
curve is the same as a simple open curve except that itr endpoints 
coincide. Now, a geometric gra ph in Euclidean 3-space is a set 
V = £v^ °f points in Euclidean 3-space and a set A = £a ^ of simple 
curves (open and closed) satisfying the following conditions: 

1) The closed curves in A contain only one point in V. 

2) The open curves in A have as endpoints two points in V. 

3) No two curves in A have common points except for points in V. 
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Thus, a geometric graph is simply a system of points connected by 
curves. The curves intersect one another only at points in V. The 
most common real life example might be a network of highways--inter- 
sections representing points and the highways between intersections 
representing curves. 

B. abstract graphs 

The notion of a geometric graph is indeed concise, but carries with 
it more information than is normally needed in the applications of 
graph theory. The exact spacial location of the points of a graph in 
Euclidean space is not essential in most directed graph analysis. The 
most important property of a geometric graph is the connectivity of 
the graph: which two vertices in V are connected by a curve in A. 

The connectivity of a graph now can be described with the following 
notation : 



which reads, "curve a. starts at vertex v. and ends at vertex v. " . In 

i J k 

this manner each curve in A is mapped into an ordered pair of vertices 
in V. Each of the possible ordered pairs of the elements in V are 



An abstract graph or simply a graph is composed of a set (of 
vertices) V, a set (of arcs) A, and a mapping of A into V X V. The 
definition must also include the restriction that no element of A is 
in V. This last statement stresses the point that in rn abstract graph 
a point cannot also be a curve. 



A(a i ) ’> ( v j» v k ) 



elements of the cartesian cross product V X V. If V = £ v ^ , v 2^ ’ t ^* en 

( V ! ,V 2 ) ’ ( V 2 ,V P 5 
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The system = (V^,A^ 5 A^) is a subgraph of a graph G = (V,A,A) 
if the following conditions are satisfied: 

1) is a subset of V and A^ is a subset of A. 

2) For every a in A^, A^(a) = A(a) . 

3) For every a in A 1 , if A (a) (v . ,v . ) , then v . and v . are 

elements of V^. 1 J 1 J 

The system G^ = (V^,A^,A^) is an induced subgraph of G = (V,A,A) 
if the following conditions are satisfied: 

1) G^ is a subgraph of G. 

2) Every arc a, A(a) — > (u,v), in A is in A^ if u and v are 
elements of V^. 

Although an abstract graph is not defined in a 3-dimensional space, 
it is often useful if not invaluable to picture this abstract model by 
drawing it on a piece of paper or displaying it on a cathode ray tube. 
Through man's heuristic properties, drawings and pictures seem to mean 
more than just describing a graph as two sets and a mapping function. 
Solving some graph theory problems depends to some degree on a drawing 
of a graph. Any drawing of a graph, for which the only common points 
of arcs are the vertices, is called a geometric realization of the graph. 
Many geometric realizations of a given graph exist. If a graph is 

defined as G = (V,A,A), V = 1 v i >v 2 ,v 35 > A = f a i ,a 2 ,a 3^’ and 

A(a x ) > (y v v 2 ), A(a 2 ) > ( v 2 > v 3 ), and ^3) > (^^3); then 

one comprehends more about the graph by looking at some of its geo- 
metric realizations shown in Figure 1. Each one, because it looks 
different from the others, imparts different unquant if iable infor- 
mation. This is one of the reasons for the use of the IBM 2250 Display 
Unit in the design and operation of the system. 
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Figure I- Three geometric realizations of a graph 



C„ PROGRESSIONS 

An arc progression is an ordered sequence of arcs a^, a^ , a^ , . . . , a^ 
satisfying one condition: 

An ordered sequence of nodes , v~ , . .., v , . must exist 
• . » . ^ 1 2 5 n+1 

such that 

A( ai ) -> ( v i > v i+1 )> i ~ •••> n - 

A path progression is an arc progression for which j= v n +i’ anc * 
no arc appears in the sequence more than once. 

A cycle progression is an arc progression for which v^ = v ^ a ^d 
no arc appears in the sequence more than once. 

The length of a progression is simply the number of arcs in the 
sequence. A progression is said to lead from v^ _to v^^ , ° r ? the 
progression starts at v^ and ends at An arc a which maps into 

(v,w) is positive ly incident with the initial node v and negatively 
incident with the terminal node w. 

Consider the graph G in Figure 2. Some progressions, their type, 
length, and starting and ending nodes are shown in Table I. Some 
sequences of arcs which are not progressions are shown in Table II. 
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V2 




Figure 2. A directed graph 



Some progressions 


Type 


Length 


From 


To 


a i 


path 


1 


V 2 


V 1 


a 3’ a 4 


path 


2 


V 1 


v 4 


a 2 ’V a 5 


eye le 


3 


v 2 


V 2 


a 2 > a ^ > a 3 > a 2 


arc 


4 


V 2 


v 3 


a l’ a 3’ a 4 ,a 5 


eye le 


4 


V 2 


v 2 


a 4 >^5 > a ^ y a ^ 


eye le 


4 


V 3 


V 3 


Table I. Progressions 


in graph G 


in Figure 


2. 



a i > a 2 a 5 ,a 2 >a l ^2*^3 

a 4 ,a 3 a 3 ,a 2> a 4 a l> a 3 > a 2 

Table II. Some sequences in graph G which are 
not progressions. 



D. REACHABLE SETS 

During the analysis of a graph, some algorithms "look at" a node, 

say , and ask, "Which nodes are at the end of arcs starting at v^? u 

Using the definition of a progression, the question may be restated: 

Which nodes are at the end of all length 1 progressions starting at 

v.? This set of nodes is called the reachable set of the node v. and 
1 1 

is denoted R(v ) . The superscript of the reachable set is the length of 
progressions considered. R n (v^) is the set of nodes which are at the end 
of all length n progressions starting at v^. 
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* 



R n ( v ^) i s the set °f starting nodes of all length n progressions 
ending at . R° (v^ , , . . . , ) is the union of the sets R n (v^), 
R n (v 2 ), R n (v.). To cover all possible integer values of n, 

«°(v = W' 

An arc is said to be a loop is it starts and ends at the same 
node. Therefore, if a^ is a loop starting and ending at v^, then 
is in R(v,). Further, since an arc may be repeated in an arc 
progression, would also be in R n (v^) for all values of n. 

Consider the graph G in Figure 3. Some reachable sets are 
presented in Table III. Note that if R n (v^) of any node contains 
v^> then R n ^ m (v^) also contains v 2 for m = 1, 2, 3, ... due to the 
loop a^. 



n 

1 

2 

3 

6 



-2 

-3 

2 




Figure 3. A directed graph with a loop 



R 3 ^vp 



R n (y) 



V 2’ V 1 ,V 3 

V 2’ V 1’ V 3 

V 2 ,V 5 

W V 3’ V 4’ V 5 



V 2’ V 1 

V 1’ V 2 

v 2’ v l’ v 3’ v 4 



arc progressions 
a & ; a^; and a 



a^ ,a^ , a^ ,a. , and 3^,& 2 

a 3’ a 4 ,a 5 and a 3 ,a 4’ a 7 

a 4 ,a 5’ a 6 ,a 6 ,a 6’ a 6 ’ a 4’ a 5 ,a 6 ,a 6’ a 6 ,a l’ 

a 4 ,a 5 ’ a 2 ,a 4’ a 5 ,a 2 ’ a 4 ,a 5 ,a 6 ,a 6’ a 2 ,a 4 ’ 
and a^,a ,a 6 ,a 2 ,a^,a 5 

3 0 j Hi 3I1Q 5 3 . 

lb d 4 

a 2’ a 4 ,a 7 and a 3’ a 4’ a 7 
W W a l >a 3 ; and a 2 ,a 4 



Table III. Some Reachable Sets of graph G in Figure 3. 
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The definition of a path reachable set is similar to that of the 



reachable set. The path reachab le set of node v. , P (v . ) , is the set 



of all nodes at the end of all length n path progressions starting at 

v^. P n ( v ^) defined as the set of starting nodes of all length n 

progressions ending at v^. Again, to cover all possible integer 

values of n, P^(v.) is defined as the empty set cp. p n (v 1 ,v 9 , v 9 , . . . ,v, ) 

1 L £ 5 k 

A cumulative reachable set R (v . ) = 7 U R (v.)( 

C j' ( i=0 PJ 

cumulative path reachable set P n (v.) = )U P 1 (v.)i. Table IV sh 

C J /. =1 J ) 

path reachable sets of graph G in Figure 3. 

r » 

path progressions 



Likewise, the 



ows s ome 



n 

1 

2 

3 

4 
-2 
-3 

2 



V 


ZlSsl 


V 2 


v i ,v : 


V 4 


v 3’ v 


V 1 


v 2’ v 


V 3 


V 1 


v 4 


v i’ v : 


VS 


v, ,v 

v- 





1’ 2 



2 

2 

3 ,V 4 



and a^ 

a 5> a 2> a 5 ,a i and a 5 > a £ 

a 3 ,a 4 ,a 5 aaa a 3 ,a 4 ,a 7 
a 4 ,a 5 ,a 6’ a l 



a 3’ a 4 and a 2’ a 4 

a 3 ,a 4’ a 7 and a 2’ a 4’ a 7 
a ^> a ^> a ^> a 3 J a nd a^ ,a^ 



Table IV. Some path reachable sets of graph G in Figure 3. 



E. SUPER-NODES AND SUPER-ARCS 

In many applications of graph theory, the number of nodes and arcs 
is quite large. Consider the geometric realization of a graph of every 
street, alley, thoroughfare and intersection of a large city like 
Chicago. If one could find a sheet of paper large enough on which to 
draw it, the probability of drawing it without error would be quite 
small. Assuming that it has been drawn successfully, using it to 
answer various questions about Chicago would be difficult if not 
impossible! For instance, if the question, ,r How many thoroughfares 
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intersect Interstate 80, M were asked, one would have to sift through 
the maze of alleys and residential streets to first locate Interstate 
80 at some point on the drawing. Then one would have to follow it 
asking at each intersection if the streets connected to Interstate 80 
were thoroughfares. It would be much easier to attack the overall 
problem in a manner similar to the approach used by the county cart- 
ographers. Draw a map showing just Interstate highways and inter- 
sections with major thoroughfares. Also put on the map references to 
sectional maps showing in a little more detail the area concerned. 

The sectional map might also contain references to detail maps showing 
all streets and alleys of a sub-subsection of the city. Answering the 
questions above would be much easier. One would not be forced to 
bother with the small streets and alleys. If a question were asked 
which called for information about the small streets and alleys of the 
city, one could reference the detail maps as desired. 

This is perhaps an overworked example justifying the concept of a 
super-node. The idea is simple: Represent an induced subgraph with a 

single super-node, maintaining connections to and from the subgraph in 
the following manner. 

Let = ( V^,A^,A^ ) b e an induced subgraph of G = (V,A,A). Let 
super-node v^ be an element of V representing the subgraph G^. 

If A(a) > (u,v) such that u e V-V^ and v e V^, then a is 

negatively incident with v^. 

If A(a) > (v,u) such that v g and u g V-V^, then a is 

positively incident with v -q* 

An arc which is incident with a super-node is called a super-arc . 

To completely specify a graph containing super-nodes and super-arcs, 
additional notation is used to define a graph G = (V,A,V). To completely 
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specify a super-node in V, the graph that it represents must be 
associated with the super-node. If v is a super-node in V representing 
graph = (V^,A^,Vj,), then the node v appears with the name of the 
represented graph enclosed in parentheses. Thus, v(G^) is an element 

of V. The set of arcs A is the same as defined before. a. is an 

1 

element of A if a^ is a simple arc or super-arc in G. Additional 
notation V replacing the mapping A indicates all incident nodes of 
a 11 arcs . 

The sequence of characters V(a) is defined for each arc a. The 

characters consist of parentheses, brackets, commas and node names. 

The order of characters is determined in the following manner: 

V(a), the sequence of characters defining arc a in G, 
is defined using an ordered pair of sequences. 

V(a) - ([F a (u)], [F a (v)]). 



where 

u is the starting node in G of arc a, and 
v is the ending node in G of arc a. 

The sequence of characters represented by F (v) is defined 

a 

recurs ive ly : 



F a < v > - 



v if v is a simple node. 

v,F (v 1 ) if v is a super-node, 
a 



If v is a starting node of arc a, then v' is the 

starting node of a in the graph represented by v. 

If v is an ending node of arc a, then v 1 is the 
ending node of a in the graph represented by v. 

The recursion must gi\ * a finite sequence of nodes, because every arc 

eventually starts or ends at a simple node. 

If V(a) = ([u 1 ,u 2> u 3> ..., u i ] > [ v 1 > v 2 > v 3 > •••» v j 1) » then a > u i> 
and are in the same graph, and are the starting and ending 
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super-nodes of the super-arc a. u^ and v are the starting and ending 
simple nodes of arc a. u^ and are in the subgraphs represented by 
u^ i and Vj ^ for k = 2,3,4, ..., i and l = 2,3,4,. ..,j. 

The graphs shown in Figures 4, 5, and 6 demonstrate the use of the 
super-node concept. First, a graph G is defined in Figure 4. 




Figure 4. A detailed graph 



Then, replacing the induced subgraph determined by , and 

with a super-node gives the graphs G^, the detail graph represented 

by super-node v^, and Gi , the altered graph G. Arcs a^ , a ^ and a^_ are 
part of the subgraph G^. Graphs G* and G^ are shown in Figure 5. 





(a) Graph Gi (b) Graph G' 



Figure 5. A graph G' containing a super-node 
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The following information not shown about the super-arcs is 
maintained in the sequences V(a): 



Super-arc 


a i 


not only ends at 


v n 


in C', 


but also 


at v 2 


in G^ 


In a similar 


manner, arc a^ ends 


at v u 


in G' and 


at v 3 


in G^ 


Super-arc 


a 6 


starts at in 


G' 


and v, 
4 


in G^ . 






Super-arc 


a 7 


starts at in 


G' 


and 


in G^. 







Noting that and are the ending nodes of two arcs which 

start at , and are also the starting nodes of two arcs which end at 
; graph G" is constructed by representing with super-node the 

induced subgraph consisting of and . Since all arcs and 
super-arcs of G' start or end at or , they all become super-arcs 

in G M . The resulting graphs are shown in Figure 6. 



Q| a 7 




v 

# 



ii 







(a) Graph G" 

v 2 | represents G2 



(b) Graph Gz 

v M represents G| 




(c) Graph Gj 



Figure 6. A system of graphs containing super-nodes 

and super-arcs 
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The following information not shown is maintained in the (a) sequences: 



Super-arc 


a i 


ends at ^ in 


G" , v in G 2 and V 2 in 


G r 


Super-arc 


a 2 


ends at in 


G M , v n in G 2 and in 


G r 


Super-arc 


a 8 


ends at in 


G n and in G 2 . 




Super-arc 


a 7 


starts at 


in G", in G 2 and 


in G^. 


Super-arc 


a 6 


starts at V 2 ^ 


in G", v in in G 0 and v, 
11 2 4 


in G^. 


Super-arc 


a 9 


starts at 


in G" and in G 2 . 





Table V(a) shows the sequences F (v) for the system of graphs in Figure 

a 

6. The sequences V(a) of the system are in Table V(b). These 
sequences contain all information necessary to construct the original 
graph G in Figure 4. 



V 


a 


F a ( v > 




V 1 


a l ,a 2 ,a 3 ’ a 6 ’ a 7 5 and a 9 


V 1 




V 2 


a^ and a^ 


V 2 




V 3 


a OJ a. and a r 
2 4 5 


V 3 




V 4 


a c and a. 

D 6 


V 4 




V 5 


a 03 a, and a_ 
3 4 7 


V 5 




V 6 


a, ,a- and a_ 
0 / y 


V 6 




V 7 


a g and a g 


V 7 




V 11 


a l 


V ll ,F al (v 2 ) 


V 11 ,V 2 


V 11 


a 2 


V ll ,F a2 < ‘ V 3 ) 


V 11 ,V 3 


V 11 


a 6 


V ll’ F a6 ( V = 


V 11 ,V 4 


V 11 


a 7 


V ll’ F a7 (v 5 ) = 


V 11 ,V 5 


V 21 


a l 


V 21’ F al^ V ll^ 


v 2 i ,v u* v : 


V 21 


a 2 


v 21’ F a2 (v ll> = 


v 2i’ v ii’ v : 


V 2 1 


a 6 


V 21 ,F a6^ v U^ 


V 21’ V 11’ V ' 


V 21 


a 7 


V 21’ F a7^ V ll^ 


V 21’ V 11’ V 


V 21 


a 8 


V 21’ F a8 (v 7 ) 


V 21’ V 7 


V 21 


a 9 


V 21’ F a9 (v 7 ) 


V 21 ,V 7 



(a) The sequences F (v) for the graphs 

a 
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a 




a i 


( [ V> [V 21’ V 11’ V 2 ]) 


a 2 


( [ V x , lv 21 ,v 11> v 3 ]> 


a 3 


([v 2 i, [v 5 n 


a 4 


<[v 3 ], [v 5 n 


a 5 


<[v 3 ], [v 4 ]) 


a 6 


av 21’ v ll’ v 4 1 » [V 6 ]) 


a 7 


(tv 21 ,v ir v 5 ]> [v 6 ]) 


a 8 


C[^^3> [^2 1 ] ) 


a 9 


( [ v 2 1 ,V 7 1 » t v 6 3) 



(b) The sequences V(a) for the graphs 

Table V. F (v) and V(a) for the graphs in Figure 6. 
a 

F. CELLS AND POINTERS 

The internal representati 1 of the user’s graphs are in the form of 
a list which is composed of cells. A cell is a logically contiguous 
block of computer storage locations. The storage locations in a cell 
are divided into one or more fie Ids . Each cell has a unique address 
which is the storage location of the first field in the cell. Each 
field of a cell has a unique displacement from the first field. The 
address of a field of a particular cell is the address of the cell 
plus the displacement of the field within the cell. A field may be 
used to store characters, real or integer numbers, or addresses of 
other cells. A storage location (not necessarily in any cell) is 
called a poi nter if it is used to hold the address of a cell. Thus, 
a cell may contain fields used as pointers (i.e., a cell may point to 
several other cells or itself!). A unique pointer value is reserved to 
indicate that the pointer with this value does not point to a cell. 

This value is called the NULL value and is represented by the character 
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A. A var iab le is a symbolic name representing the contents of a 
unique storage location not in any cell. 

Consider a list representing a deck of cards. Each cell represents 
one card. Each cell consists of three fields named DENOM, SUIT, and 
NEXT. DENOM is the denomination of the card (2 , 3 , ... king, ace), 

SUIT is the suit (club, heart, etc.) and NEXT is a pointer identifying 
the cell which represents the next card in the deck. TOP, LAST and P 
are unique pointer variables. To aid in interpreting the list in 
Figure 7b, a key is given, Figure 7a, to show the relative position 
of the fields in a drawing of a CARD cell. The values of pointers are 
indicated by arrows. Note that the NEXT arrows start in a cell and 
point to the boundary of the next cell. 



TOP 



DENOM 

SUIT 

NEXT 



(a) Key: CARD cell 




(b) A deck of cards 



Figure 7 A list representing a card deck 
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TOP is a pointer variable which identifies the top card of the deck. 
TOP's DENGM is "ace 11 . We may set P (another pointer variable) equal 
to TOP's NEXT as shown. Then P's DENOM is "king". P may be moved on 
down the deck by setting P equal to P's NEXT. Finally, P will equal 
1AST. Note that IAST's NEXT is NULL indicating the end of the deck. 

One need not be concerned with assigning particular storage 
locations to variables and cells. Higher level programming language 
compilers accomplish this clerical task. The important point is that 
each variable is a different storage location not among those com- 
prising cells . 
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III. THE DESCRIPTION OF THE PROGRAM 



A„ GOALS OF THE PROGRAM 

As it is implied by the title, all of the goals of the system may 
be summed up as follows: To provide a man-machine interactive system 

used in solving directed graph problems. 

To be truly interactive, the total system (hardware and software) 
must keep the user's mind on the directed graph problem. Use of a 
computing system with a cathode ray tube display unit allows instan- 
taneous communications between the user and a program. Also, the 
program must be efficient; the system must process the commands as 
fast as the user can issue them. Indeed, the user realizes that an 
on-line system is to be responsive and becomes irritated when it is 
not. Peak loads on a mult i programmed computing system will cause a 
lag in response time no matter how efficient the software is. Since 
the on-line user becomes irritated upon waiting four seconds or more 
for the machine to avail itself for the next command, the on-line 
system should frequently test the time elapsed from the entry of the 
last user command. If the elapsed time is approaching four seconds, 
processing should be interrupted to display an apologetic message to 
the user explaining the cause of delay. 

It has been observed that users of on-line systems become irritated 
when obviously needed commands are not available or selection of commands 
is a complicated process (e.g., searching a list of operations for a 
numeric code to be entered). The user's train of thought is forced to 
leave the realm of the problem to become involved with the inadequacies 



21 



of the system. Therefore, this system is designed to use the light 
pen detection facility and a complete list of alphabetic mnemonic com- 
mands displayed on the screen of the display unit--the simplest and 
quickest means available for communications between the system and the 
user . 

The on-line user realizes that the system is merely a device 
existing to serve him; therefore, he should not be treated rudely by 
the system. If he is, he will choose not to use the system, or if 
forced to, will spend many an unhappy hour with it- -definite ly not a 
characteristic of a good interactive system. The tone of messages to 
the user incorporated in this system is that of a courteous laborer 
working for the user. 

Conserving the resources of the user should be a goal of any system, 
on-line or not. It is assumed that the mult iprogrammable computer will 
have three or more jobs to work on while not processing commands from 
the user. Thus, the facilities of the computer are not wasted by 
having it wait for the user to enter a command. Also, use of a pro- 
gram overlay feature decreases the amount of core storage allocated to 
t his system . 

This system is designed to use dynamic storage allocation instructions 
to construct a PL/l list structure representing the user’s graphs. The 
use of this feature not only conserves storage, but lends the use of 
the system to a variety of graph theory applications. User-written 
routines are linked to the system thus specializing it for use with a 
particular application. The user, through the routines he provides, 
may associate additional fields with nodes and arcs (e.g., resistance, 
inductance, etc.). He also provides analysis routines which access the 
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list structures. System routines are provided to aid the user in his 
analysis and display of his results. 

Many short sessions with a system is psychologically more pleasant 
than fewer extended sessions. Therefore, directed graphs may be saved 
as a sequential data set at the end of a session. This data set may be 
used to initialize the system at the beginning of the next session. 

Because of the interactive nature of the system, it lends itself 
to on-line design of directed graphs. Thus, the user may modify the 
graph, call his analysis routines and from the output of the analysis, 
make more modifications, and so forth until the optimal design is 
reached. He may prepare before his first session a card deck from 
which the system will obtain the initial graph structure. The card 
format is designed to be relatively free of restrictions. To fully 
utilize the interactivity of the system, corrections for errors found 
in the card deck are requested from the user on-line. 

In conclusion, the system designed is flexible--to meet the desires 
of a variety of users. It is on-line--to take advantage of man’s 
heuristic nature. And, it is courteous-- to make use of the system 
pleasant . 

B, SYSTEM DESIGN 

Because the user must program his own analysis routines and link 
them to the system, a discussion of the overall design is presented. 

Basically, the user is provided with a PL/l main program and a 
series of subroutines which perform three functions: 

1) Drive the display unit. 

2) Generate and modify the user's lis t -structured directed graphs. 

3) Call user analysis routines. 
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When a function key at the display unit is pressed, the system calls 
the user routine named BUTTONS. Since the system variables are 
declared ’’EXTERNAL, M the user has access to their current values and 
can use them in his analysis. The user may display the results of 
his analysis by calling a system routine to save the current display 
preparing it for his use; or, by calling call another routine which 
displays a ’’page” of user -generated text. Use of either procedure 
allows him to use the light pen, function keyboard, and alphanumeric 
keyboard for his own purposes. 

C. THE LIST STRUCTURE 

The PL/I List Processing features are used extensively to construct 
a representation of the user’s directed graphs in core memory. Allo- 
cations of two based structures which represent two types of cells 
are linked together to form the directed graphs. NODE is the level 1 
identifier of the structure used to represent nodes of the graph and 
ARC is the level 1 identifier of the structure used to represent an arc. 
Each allocation of either structure is called a cell. The structures 
are declared as follows: 

DECLARE 1 NODE BASED (PP) , 

2 LABEL CHARACTER (4) , 

2 NEXT POINTER, 

2 DOWN POINTER, 

1 ARC BASED (P-ARC), 

2 SON POINTER, 

2 MORE POINTER; 

To avoid confusion, some of the level 2 elements in the structures are 
not shown here. They will be explained later. 
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The integer 1 preceding NODE and ARC indicate that NODE and ARC 
are symbolic names representing all of the fields of one of the cells. 
The integer 2 beginning the lines under 1 NODE and 1 ARC establish 
symbolic names and displacements for the fields in the NODE; likewise 
for SON and MORE in the ARC cells. The word BASED instructs the PL/l 
compiler to generate code which will dynamically allocate core storage 
upon the execution of the ALLOCATE statement and will free storage 
upon the execution of the FREE statement. 

The NEXT and DOWN fields in NODE cells and SON and MORE in ARC 
cells are used as pointers, that is, they are used to hold addresses 
of unique cells. By program convention, the DOWN and SON fields always 
point to ARC cells. This makes traversing the lists less complicated. 

A NODE cell is allocated for each node and an ARC cell is allo- 
cated for each arc of a graph. The DOWN pointer of the NODE cell 
points to a list of ARC cells. The MORE field links the list of ARC 
cells similar to the way NEXT linked the CARD cells in Figure 7. All 
of the arcs represented by the ARC cells in a list start at the same 
node. The SON pointer of an ARC cell points to the ending node of 
the arc. Figure 8 shows a list structure demonstrating the use of the 
two fields in each cell. It is called a partial list structure because 
not all fields are shown. The letters appearing immediately above each 
ARC cell serve merely to identify the ARC cell; only node labels are 
stored in the list structure. 

From Figure 8, we may make the following observations: 

1) ARC cell A1 represents arc a^. 

ARC cell A2 represents arc a^ . 

ARC cell A3 represents arc a^ . 
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NODE cell 



ARC cell 



LABEL 




SON 






MORE 


DOWN! 




(a) A graph Gl (b) Key 




(c) Partial list structure of graph Gl 

Figure 8. A graph Gl and Its list structure 



2) The label of a node is stored in the LABEL field of the 
NODE cells. 

3) The DOWN pointer of NODE cell labelled V3 has a NULL value 
indicating that there are no arcs starting at . 

4) There is no unique order for arcs appearing on the list of 
ARC cells. For instance, ARC cell A2 may have come directly under NODE 
cell VI and ARC cell A1 under ARC cell A2 . 
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To facilitate processing, the NODE cells are put into a list 
linked by the NEXT pointer and another NODE cell called the graph 



header cell is added in which to store the name of the graph and to 
provide a starting point for processing the graph. Use of the NEXT 
pointer and addition of the graph header cell is shown in Figure 9. 



NODE cell ARC cell 



LABEL 




SON 


NEXT 










MORE 


DOWN 





V| 




(a) A graph 61 ( b ) Key 




(c) List structure of graph Gl 

Figure 9. A graph G! and its list structure 
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Because many graphs may be in core simultaneously, a list of ARC 
cells linked by the MORE pointer is maintained with the SON pointers 
identifying the graph header cells of the graphs in core. The system 
pointer variable SUPLIST (mnemonic for super list) points to the top of 
this list. Figure 10 shows the use of these ARC cells and the pointer 
SUPLIST. 




(b) T.ie list structure 



Figure 10. A list structure showing the use of 
the system pointer variable SUPLIST 
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SUPLIST is set to the NULL pointer value if no graphs are in the 
system. Note that through the variable SUPLIST, the system and user 
routines can access all of the graphs active at any time. 

To store the information necessary to indicate that a cell of a 
graph represents a super-node or super-arc, some additional fields are 
needed in the cells: 

DECURE 1 NODE BASED (PP) , 

2 UBEL CHARACTER^) , 

2 NEXT POINTER, 

2 SNODE POINTER, 

2 HINFO POINTER, 

2 DOWN POINTER, 

1 ARC BASED (P-ARC) , 

2 SON POINTER, 

2 SARC POINTER, 

2 AINFO POINTER, 

2 PSARC POINTER, 

2 PAINFO POINTER, 

2 MORE POINTER; 

Consider Figure 11a and b. Graph G2 contains a NODE cell Vll 
which is a super-node representing a copy of graph G1 . SNODE of 
the super-node cell points to Gl’s graph header cell, identifying 
the graph that it represents. An ARC cell labelled IH is added to 
the list of ARC cells pointed to by the DOWN pointer of Gl's graph 
header cell. An ARC cell will appear on this list for each copy of the 
graph currently in the system. T h i s ARC cell is chilled an interface 
header cell . Its SON field points to the super-node’s NODE cell. Its 
MORE field points to more interface header cells of Gl, NULL in this 
case. Its AINFO field points to a list of interface ARC cells. Figure 
lid shows the linkage between a super-node cell Vll, a graph header 
cell Gl, and an interface header cell IH. The characters "(XXX)" in 
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(d) The list structure 
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Figure II. A list structure showing super-node linkage 





the drawing of a list indicate that the field is a pointer identifying 
the cell labelled XXX. All ARC cells have a label representing its 
address just above it. 

The list of interface ARC cells form the "interface” between a 
super-node and a copy of the graph. This interface concept allows 
many copies of the graph to exist without using computer storage for 
a separate copy of the graph for each super-node. Also, processing 
time may be reduced significantly. Consider the analysis of a PERT 
network representing the construction of a fifty story office building. 

A graph F may be designed to represent the activities necessary for con- 
structing one floor — — one node in F for each activity. Then, another 
graph B which represents construction of the entire building is 
designed containing among other nodes, fifty super-nodes each repre- 
senting the const action of a floor, graph F. The PERT routine would 
first determine critical path values for graph F and associate these 
values with each super-node representing graph F. Then, graph B is 
analyzed by the PERT routine. 

If the graph F, on the other hand, were duplicated fifty times and 
merged into graph B, the analysis of graph F would occur fifty times. 

It is apparent that a similar saving in time and storage would be 

made by applying this concept to other problems (e.g., the analysis 

of an electronic circuit containing many "copies" of a simple amplifier). 

The representation of the last piece of vital information--with 
which nodes in the graph G1 of Figure 11 are the super-arcs in G2 
incident--is now unveiled. First, the ARC cells which start or end at 
v^ in G2 are super-arcs. Their SARC and AINFO fields were left blank 
in Figure 11. Also, the AINFO field of the interface header cell points 
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to a "list of interface ARC cells". This list and the empty fields 
of the super-arc cells define with which nodes the super-arcs are 
incident . 

There is one ARC cell in this list for each super-arc starting or 
ending at v^. An ARC cell in G2 is denoted as representing a super- 
arc by setting either its SARC or AINFO pointers (or both) to point to 
a unique cell on the appropriate interface list--depending on the 
starting and ending nodes in G2 . 

If the ending node is a super-node, then the SARC field of the 
super -arc cell is set to point to an interface ARC cell. The inter- 
face ARC cell is on the list of interface ARC cells identified by the 
HINFO field of the ending super-node cell. This interface ARC cell's 
SARC field points to the node in G1 at which the super-arc also ends. 

If the starting node is a super-node then the AINFO field of the 
super-arc cell points to an interface ARC cell. This interface ARC 
cell is on the list of interface ARC cells identified by the HINFO 
field of the starting super-node cell in G2 . The AINFO field of the 
interface ARC cell points to the super-arc's starting node in Gl. 

If both the starting and ending nodes of a super-arc are super- 
nodes, then pointers are set as described above. The SON field of 
an interface ARC cell points to its interface header cell. Figure 12 
shows the linkage between the super-node Vll, super-arcs A1 and A2 , and 
the interface ARC cells IA1 and IA2 . Cells labelled LAn are interface 
ARC cells, A1 and A2 are super-arc cells, and the cell labelled IH is 
an interface header cell. 

An example showing a three graph system with a super-arc between 
two super-nodes, a super-arc starting at three nodes (each in a 
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(a) Graph G2 
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(b) Graph Gl 
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Figure 12. A list showing an 

interface ARC cell list 
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different graph)? and showing multiple copies of a graph appears in 
Figure 13. 



Graph G3 = O^A^), 
where 



V 3 = {v 21 (62),v 12 (G1){ 
A 3 " K? 

V^a 4 } -([v 21 ,v n> v 1 ]. 
Graph G2 = (V 2 ,A 2 ,V 2 ), 
where 



[ v l 2 » v 2 ]) 



V 2 = h 4 ^ n (Gl)| 

A 2 = [a 3 i 

V^a 3 ) = ([v 4 ] 5 [v n ,v 3 ]) 

Graph G1 = (V^A^vp, 
where 

V 1 = hj_> v 2 » v 3^ 

— { a ^ > a 2 l 

^(ap = ([vp, [v 3 ]) 

Vj(a 2 ) = ([vp, [v 2 ]). 

Since super-arcs may start (or end) at several super-nodes, each 
in a different graph, the PAINFO (and PSARC) field is needed in which 
to store this information. The following set of rules determine the 
number and field values of interface arc and header cells: 

1) There exists an interface header cell IHij under Gi's 
graph header cell for each super-node SNij representing graph Gi . 

2) IHij f s SON points to a unique super-node SNij representing 
graph Gi c 

3) IHij f s AINFO points to a list of interface ARC cells LAijk. 

4) An interface ARC cell exists for each super-arc eventually 
starting or ending at SNij. 

5) lAijk's SON points to IHij. 
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Graph G3 




Graph G2 Gra P h Gl 



(a) Three graphs 




(b) Graph G3 without super-nodes and super-arcs 



Figure 13. Three graphs an the list structure 



35 




Figure 13. (Con't) Three graphs and the 

list structure 
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6) IAijk's SARC points to a node Nip in Gi if the kth super- 
arc in the system eventually incident with node Nip ends at node Nip. 

7) IAijk's AINFO points to a node Niq in Gi if the kth super- 
arc in the system eventually incident with node Niq starts at node Niq. 

8) IAijk's PSARC points to IAlmn if 

a) IAijk's SARC points to a super-node SNlm in Gi. 

b) The super-arc associated with lAijk also ends at SNlmn. 

c) The kth super-arc incident with node Nip is also the 
nth super-arc incident with SNlm. 

9) IAijk's PAINFO points to IAlmn if 

a) IAijk's AINFO points to super-node SNlm in Gi . 

b) The super-arc associated with lAijk also starts at SNlm. 

c) The kth super-arc incident with Niq is also the nth 
super-arc incident with SNlm. 

10) Otherwise, the fields in the interface ARC and interface 
header cells (except MORE) are set to the NULL value. 

Figure 13d shows the list structure reflecting the use of interface 

ARC and interface header cells. Note, for example, that the starting 

node of A4 can be traced (through IA1) to Vll, then (through IA3) to 

VI. Also, given a graph, say GI, one can immediately locate all 

super-nodes which represent the graph, V12 and Vll, and from there, the 

super-arcs which start and end at nodes in the graph, A4 and A3. 

D. USER ROUTINES 

Because the system is not designed for a particular application, 
the task of applying it to an application is left to the user. The 
routines the user must provide are application-oriented and are 
divided into two classes. One class handles user-defined fields and 
cells. The other class consists of analysis routines. System routines 
are provided to assist the user in the programming and implementation 
of his routines. Also, system variables are declared "EXTERNAL". 
Therefore, their values may be accessed at any time. 
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User -def ined fields and cells are set up by the system in the 
following manner. First, each NODE cell of the directed graphs has 
four fields which are available for his use. Each time a node is 
added to or deleted from a graph, a user routine named NJJSER is 
called. A pointer to the cell and a variable set to one for add or 
two for delete is passed to this routine. This routine may then use 
a system routine to retrieve information from the display device on- 
line to set the fields reserved for his use. The following fields 
are set aside in the NODE cells: XCOR and YCOR are FLOAT BINARY (21), 

ON_OFF is BIT(2), and USER is a POINTER. The user may design and 
allocate storage for his own cells to hold more information related 
to a node and set USER to address his cells. This routine is called 

t 

just before a node is deleted so that he may free the storage used 
for any of his cells. 

Likewise, one pointer field in each ARC cell may be used: USERA. 

N_USER is called in a similar manner; however, the calling integer 
argument is set to three for add and to four for delete. 

Thus, during analysis, the user may access these values stored in 
the cells, use them for computations and perhaps re-store new values 
to be displayed later. 

After his graphs have been put into the system, he may press a 
function key. Another user routine is called: BUTTONS. The number 

of the function key pressed, 0 through 31, is passed to this routine. 
He may then perform an analysis of the graphs, display textual infor- 
mation using, if desired, a system routine DISPAGE, or cause a printed 
output of one or more graphs--again, optionally using another system 
routine P ARCS . 
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The last routine named ANALYZE must be provided. It is invoked 
by positioning the light pen on the displayed option: ANALYZE. 

Again, he may initiate any of the actions above (including calling 
BUTTONS with a dummy function key number!). 

The user's manual in Appendix A contains a detailed discussion of 
the system. The program listing of an initial implementation on the 
IBM 360/67 appears in the Computer Program Section. 

E. A SAMPLE ALGORITHM 

To demonstrate how the list structure can be traversed, algorithm 
P is shown which will construct the path reachable set P n (v), given 
two arguments: N, the length of path progressions considered and PN, 

a pointer identifying the NODE cell representing v. 

First, an algorithm is shown which checks an array of pointers to 
see if the last one is a duplicate of any of the pointers above it. 

This algorithm, named CHECK, will be called in algorithm P to determine 
whether the arc progressions generated in P are also path progressions. 
In the algorithm CHECK, POINTERS is an input one-dimension array of 
pointers. LAST is the index of the last element in the POINTERS array. 
POINTERS (1) is the first element. RESULT will be set to one if the 
last element in POINTERS is not in the array twice; it will be set to 
two if the last element is duplicated. 

ALGORITHM CHECK (POINTERS , IAST , RESULT) 

1. RESULT < 1 

2. IF LAST is less than 2 THEN RETURN 

3. I < 1 

4. IF POINTERS (I) equals POINTERS (IAST) 

then GO TO STEP 8. 

5. I < I + 1 

6. IF I equals IAST THEN RETURN 

7. GO TO STEP 4. 

8. RESULT < 2 

9. RETURN 
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Algorithm P constructs all possible arc progressions of the 
length desired. WSEQ is a one -dimens ion array of pointers identifying 
the arc progression. IW is an integer indicating the last element in 
WSEQ used. Each time an arc is added to WSEQ, algorithm CHECK is 
called to determine whether the arc is already on the list. If so, 
the arc progression is not a path progression; thus, the algorithm 
explores another arc progression. If a progression with no repeating 
arcs contains N arcs then the ending node of the last arc in WSEQ (if 
not equal to PN) is an element of the path reachable set desired; the 
pointer to its NODE cell is added to the output array of pointers 
RSET. IR is similar to IW, indicating the last element in RSET. 

The pointer array SAVEP and the integer array SAVEN stores pointers 
to ARC cells and the current value of IW respectively. These arrays 
are used to construct another arc progression. The index of the last 
element of both of these arrays is stored in the integer variable IS. 
ARC is a pointer variable identifying an ARC cell. ND is a pointer 
variable identifying a NODE cell. 

ALGORITHM P(PN,N,RSET, IR) 

11. IW < 0 

12. IS < 0 

13 . IR < 0 

14. ARC < PN 1 s DOWN 

15. IF ARC = NULL THEN RETURN 

SI. IF ARC 1 s MORE = NULL THEN GO TO STEP Wl. 

S2 . IS < IS + 1 

53. SAVEP (IS ) < ARC'S MORE 

54. SAVEN (IS) < IW 

Wl. ND < ARC's SON 

W2 . IW < IW + 1 

W3. WSEQ (IW) < — - ARC 
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Tl. 


CALL CHECK(WSEQ,IW, RESULT) 




T2. 


IF RESULT = 2 THEN GO TO STEP 


PI. 


T3 . 


IF IW = N THEN GO TO STEP Al. 




T4. 


IF ND's DOWN = NULL THEN GO TO 


STEP PI. 


T5 . 


ARC < ND's DOWN 




T6. 


GO TO STEP SI. 




PI. 


IF IS = 0 THEN RETURN 




P2. 


ARC < SAVE P( IS) 




P3. 


IW < SAVEN(IS) 




P4. 


IS < IS - 1 




P5 . 


GO TO STEP SI. 




Al. 


IF WSEQ(IW) ' s SON = PN THEN GO 


TO STEP PI. 


A2 . 


IR < IR + 1 




A3. 


RSET(IR) < WSEQ(IW) 's SON 




A4. 


CALL CHECK(RSET , IR, RESULT) 




A5 . 


IF RESULT = 1 THEN GO TO STEP 


PI. 


A6. 


IR < IR -1 




A7 . 


GO TO STEP PI. 





Steps II through 15 initialize the system; SI through S4 save 
pointers necessary to constru the next arc progression to be inves- 
tigated; and Wl through W3 add an arc to the arc progression in WSEQ. 
Steps T1 through T6 check the progression to insure that no arc is 
duplicated and if N arcs are in the progression, then control is 
transferred to step Al. Pi through P5 resets ARC and IW so that 
another progression is checked. If no more are to be checked, the 
algorithm terminates returning RSET and IR. A1 through A7 check to 

insure v. ^ v and if not, v , - is added to RSET permanently if not 
1 n+1 rrfl 

already in RSET. The next progression is then explored. 

This algorithm can be modified to return the cumulative (path) 
reachable set or the (path) reachable set of a sequence of nodes. 
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IV. CONCLUSION 



The system designed provides an input/output interface between the 
directed graph problem and the computer. Since pictures of graphs 
often are heuris tically useful in obtaining solutions to some problems, 
a graphic display unit is used on which to present a drawing of the 
graphs. Also, through the unit*s light pen and function keyboard, the 
user may interact with the graphs ~ -thus providing an on-line graph 
design capability. Upon specified interrupt actions, user-written 
analysis routines are invoked which have access to the list structure 
built and maintained by the system to represent the directed graphs. 

System routines which may be invoked by user-written procedures are 
provided to aid in the design and implementation of the system for a 
specific application. 

Because the system is not designed for a particular application, a 
non-trivial programming task is left to the user. Also, the fact that 
the storage for the list structure is dynamically allocated means that 
the user-written programs should be written in either PL/l or assembler. 
List processing, in itself, usually is not undertaken by the novice 
programmer. Therefore, the field of probable users is somewhat limited. 

The PL/l language of the IBM 360/67 restricts the total amount of 
storage dynamically allocated to based structures to 16^ bytes. There- 
fore, when this storage is filled, no more nodes or arcs may be allocated. 
Hence, a sub-system handling the temporary storage of graphs on a mass 
storage medium is a necessary addition to the system to allow the 
analyses of large graphs. 
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Also, the number of nodes and arcs displayed is limited by the 
size of the buffer of the IBM 2250 Display Unit. A 4K, 8K, 16K, or 
32K byte buffer may be installed in the 2250. A 4K buffer allows 
approximately twenty nodes and arcs to be displayed at any one time. 

At the time of publication of this paper, many IBM 360/67 systems 
are replacing the IBM Operating System with IBM f s TSS which does not 
support PL/l or the 2250. However, IBM has announced that both will 
be supported eventually. Random access is not to be supported under 
TSS. This may severely restrict the use of a mass storage medium for 
temporary storage of directed graphs. 

Other graph theoretic systems have been designed. An extension to 
ALGOL was designed by S. Cres pi-Reghizzi and R. Morpurgo [2] to allow 
specification and manipulation of graphs in the source language. It 
is not interactive, does not allow the representation of many nodes by 
one node and doer not provide a display capability. It does use 
dynamic storage allocation and allows directed and undirected graphs. 
Real numeric fields may be associated with nodes and arcs. 

Michael S. Wolfberg [3] designed and implemented an interactive 
graph theory system on the IBM 7040 with a DEC-338 graphics terminal. 
The abstract from his paper indicates that his system provides, in 
addition to the graph manipulation options of this system, the capa- 
bility of entering analysis routines from the terminal. The abstract 
did not indicate whether dynamic storage allocation or the super-node 
concept is used. 

A system used in manipulating trees was designed and implemented on 
the IBM 360/67 with a 2250 Display Unit by Claude Holifield [4]. His 
thesis was not available for comparison at the time of publication of 
this paper . 
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The IBM 2250 Display Unit. Using the function keyboard on the left, the alphanumeric keyboard below 
the screen ^ and the light pen, the user may interact directly with the system. 
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I . INTRODUCTION 



The Interactive Graph Reduction and Analysis Program provides the 
user with a software package which aids in the input specification of 
directed graphs to computer core storage, allows on-line modification 
of the graphs, and submits a PL/l list structure representing the 
directed graphs to user-written analysis routines. 

The package is written in version 4.3 of IBM f s PL/l (F) program- 
ming language and runs under release eighteen of the IBM 360/67 
Operating System. It uses the IBM Graphic Subroutine Package (Program 
Number 360S-IM-537) to support the IBM 2250-1 Display Unit and executes 
in less than 200K of core storage. 

The system allows on-line design of directed graphs. The user may 
input a directed graph through the display unit, then request his 
analysis routines to be invoked. Output from the analysis may be 
displayed and used by him to determine changes he may want to make in 
the graph. This interactive process may continue indefinitely. 

The user should be familiar with the following IBM publications: 

IBM System/360 Component Description: IBM 2250 Display Unit 

Model 1. Form A27-2701 

IBM System/360 Operating System Graphic Subroutine Package 
(GSP) for FORTRAN IV, COBOL, AND PL/l. Form C27-6932 

IBM System/360 PL/l (F) Language. Form C28-8201 

IBM System/360 Operating System PL/l (F) Programmer's Guide. 

Form C28-6594 

IBM System/360 Operating System Linkage Editor and Loader.^ 

Form C28-6538 

IBM's Job Control Language cards needed to execute the system are 
shown in the Computer Program and Computer Output sections of this paper. 
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II. DISPLAY FRAMES 



At the IBM 2250 Display Unit, the user works with four system- 
generated pictures or display frames. Each frame handles part of the 
total system task. The frames are listed below with a brief description 
of each. They are discussed in detail in Chapter III. 

A« INPUT MODE SELECTION FRAME 

'This is the first frame displayed by the system. It allows the 
user to choose the initial input mode: cards, magnetic device or the 
display unit. The user utilizes the light pen to choose the mode of 
input desired. 

t 

B c GRAPH MANIPULATION FRAME 

This is the frame used to display and alter the directed graphs. 
Graphs may be input through this frame. User-written analysis routines 
are called from this frame. 

C. GRAPH SELECTION FRAME 

Often many graphs may be in the system at any one time. However, 
only one may be displayed in the Graph Manipulation Frame. If the 
user wants to display a graph, this frame presents the names of all 
graphs in the system and allows the user to detect with the light pen 
the graph he wants displayed on the Graph Manipulation Frame. 

De USER INPUT/OUTPUT FRAME 

This frame is utilized to display a "page 11 of text generated by a 
user-written routine and return light pen, function keyboard and alpha- 
numeric keyboard information to the calling routine. 
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Figure 2 

The Input Mode Selection Frame. Positioning the light pen on option 
1, 2 or 3 relays the user's request to the system. Above, option 2, 
CARDS, had been selected. 
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III. DISCUSSION OF THE DISPLAY FRAMES 



A. INPUT MODE SELECTION FRAME 

This frame displays the three possible sources of input to the 

system. The user selects a source by pointing the light pen at 

either CARDS 

MAGNETIC DEVICE 
or BOOB TUBE . 

Depressing the foot pedal activates the light pen detection facility 
and the selection is transmitted to the system. If the light pen is 
not directed at one of the three options when the pedal is pressed, 
the user is notified by the replacement of the row of asterisks at 
the bottom of the display with the message, "INVALID OPTION. . .TRY 
AGAIN." 

If CARDS is selected, the system reads a "packet" of data cards 
submitted as file SYSIN of the job step which invoked the execution 
of the system. The data card format is described in a later section 
of this manual. 

If MAGNETIC DEVICE is selected, the system reads a similar data 
packet created by a previous run. This file is named MAGINPT and is 
a sequential card image file on any magnetic mass storage device. 

If BOOB TUBE is selected, the system displays the Graph Manipulation 
Frame for on-line input of graphs. The user may input a graph through 
the CARDS option, then select this mode to change the graph. 

B. GRAPH MANIPULATION FRAME 

This frame is divided into three regions. One region, along the 
right-hand margin of the tube, is used to display a list of options the 
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Figure 3 

The Graph Manipulation Frame showing 49 possible node positions 
indicated by four X's. The frame is ready for input of a graph to 
the system. Note the four underscores under "NAME". These are 
replaced by the graph name. The options appear to the right of the 
node positions. In a recent change to the program, "SAVE" replaced 
"END" in the option list. 
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user may select with the light pen. These options or commands direct 
the system in manipulating the graphs. Another region is used to 
display messages to the user. The third and largest region is used 
to display a graph consisting of octagons or nodes and arrows or arcs 
between octagons. Inside each node is a four-character label assigned 
by the user or a default label n NNxx ,? where xx is a unique decimal 
integer. The first two characters are restricted to alphabetic 
characters . 

The options allow the user to add and delete nodes and arcs, move 
a node from one of the forty nine possible positions to another, 
combine some of the nodes displayed into a graph replacing them by a 
super-node and to add nodes to graphs represented by super-nodes. The 
user may add and delete super-nodes and store a displayed graph, 
clearing it from the frame, so that a new graph may be entered. He 
may cause his analysis routines to be called at any time which will 
have access to ssystem pointer variables. A more detailed discussion 
of the options and their effects follows. 

As mentioned above, the Graph Manipulation Frame is divided into 
three regions: The GRAPH DISPLAY AREA consists of forty nine possible 

locations where a node may be displayed. Each location is denoted by 
the display of four X‘s. If a node occupies a location, then the X f s 
are replaced by the node label and an octagon is drawn around the label. 
Arcs represented by arrows may be displayed between any two nodes. 

The USER MESSAGE AREA is used to display messages to the user. 

Upon selecting an option, instructions are displayed in this area 
telling the user which actions are expected and what errors have been 
made . 
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1 . 

2 . 

3. 

4. 

5. 

6 . 

7. 

8 . 
9. 

10 . 

11 . 



Figure 4 

The option list of the Graph Manipulation Frame. The options provide 
the capability of altering the graph displayed in the frame. The 
options are numbered here to provide a reference for the description 
of the options in Chapter III. Note that only lines numbered above 
may be detected by the light pen. 



OPTIONS : 

ADD- 

_ N 0 D E 

_ A R C 

SUPER 

_ N 0 D E 

MOVE A 

_ N 0 D E 

REMOVE 

_ N 0 D E 

_ A R C 

_ C A N C E L 

_ S A V E 

_DISPLAY 

_ANALYZE 

QUIT 
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The OPTION AREA is used to display options that the user may 
select with the light pen. Any of the textual lines preceded by an 
underscore in the option list may be detected by the light pen. 

Those lines are numbered in Figure 4. The user may make the follow- 
ing option selections: 

1. add a node 

Selection of this option allows the addition of a node (simple 
or super-node) to the graph currently displayed. If the screen is 
clear and the graph name (appearing just below the text "NAME" and 

just above OPTIONS :") is " ", then the system will insert a 

cursor in this graph name area under the first underscore and request 
in the user message area that the user enter a name for the graph. 
After the name has been entered, pressing any function key or gener- 
ating a light pen detect on the name will instruct the system to go 
on to the next step. The next step is the first step executed if the 
graph is already named. 

Now, the system will instruct the user to point the light pen 
at a vacant node position denoted by four X f s. If anything else is 
detected (except ^CANCEL) , the system displays an error message and 
requests the user to try again. When a valid available node position 
has been detected, a cursor is inserted under the first X and a new 
node label is requested. The characters typed by the user on the 
alphanumeric keyboard will replace the four X f s. If the X’s are not 
replaced, the system will provide a default name consisting of two N f s 
and a two digit number. Pressing any function key or generating a 
light pen detect on the label will instruct the system to continue. 

An octagon will then be drawn around the label and the system will 
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Figure 5 

The Graph Manipulation Frame displaying graph SS 1. ADD AN ARC option 
had just been selected. Note the message to the user requesting the 
light pen (LP) to be positioned on the starting node of the arc to be 
added . 
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return to the ready state with the message displayed: SELECT AN 

OPTION OR USE DEFAULTS. The default options are described later. 

If the node is to be a super-node, after entering the node 
label, a light pen detect on the SUPER-NODE option will cause the 
system to display the Graph Selection Frame, asking for a light pen 
detect on the name of the graph to be represented by the super-node. 
After this selection is made, the system will return to the Graph 
Manipulation Frame with the super-node added. 

2 . ADD AN ARC 

Selection of this option allows the addition of an arc (simple 
or super-arc) to the graph currently displayed. If no graph is dis- 
played a message requesting the user to select ADD A NODE is displayed 
and the system returns to the ready state. If only one node is dis- 
played when this option is selected, a message alerts the user to 
select ADD A NODE before an arc may be added; loops are not allowed. 

If at least two nodes are on the screen, the user is requested 
to select (with the light pen) the starting node and the ending node 
for the arc. An arrow will be displayed between the two nodes, 
pointing from the starting node to the ending node. If either or both 
nodes are super-nodes, the graphs representing these nodes will be 
displayed; the user will be requested to select a starting (or ending) 
node for the super-arc in these graphs and so forth until the user has 
eventually specified a simple node as the starting (or ending) node. 

3 . SUPER-NODE 

Selection of this option when the system is in the ready state 
will cause the graph currently displayed to be saved and the screen 
cleared ready for the entry of another graph. If another data packet 
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Figure 6 



The Graph Manipulation Frame showing the result from moving NN 2 from 
its position in Figure 5 to its position here. The arcs were moved by 
the system. Note the REMOVE A NODE option had just been selected. 

The message to the user is requesting the light pen to be positioned 
on the node to be removed. 
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is waiting to be read, the system will return to the Input Mode 
Selection Frame. The user may select the desired mode. 

4. MOVE A NODE 

This option is included for aesthetic reasons only. Selection 
of this option allows the user to change the physical (displayed) 
location of a node on the screen. The list structure representing 
the graph is not altered. Upon selection of this option, the user 
will be asked to select the node he wishes to move, then to select a 
vacant node position. The node and all incident arcs will be moved 
to the desired position. 

5. REMOVE A NODE 

Selection of this option allows the removal of a node from the 
screen and the list structure. The user will be asked to indicate 
the node he wishes to be removed from the display and the list 
structure. Upon detecting a node (not a vacant position), the node 
and all arcs starting or ending at the selected node will be removed. 
The interface ARC cell list(s) will be updated if the node to be 
removed or any node incident with arcs removed are super-nodes. 

6. REMOVE AN ARC 

Selecting this option will cause the arc subsequently detected 
to be removed and the list structure to be updated. A detect on any 
thing (except ^CANCEL) will be flagged as an error and the user will 
be requested to try again. 

7 . CANCEL 

This option may be used to return the system to the ready state 
cancelling the last option selected. For example, if the user detected 
the option ADD AN ARC and then realized that he had not added a node 
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Figure 7 

The Graph Manipulation Frame showing the result from removing NN 2 from 
its position in Figure 6. The arcs incident with NN 2 were removed by 
the system with the node. The user had just selected the REMOVE AN ARC 
option. Positioning the light pen on an arc would have removed it from 
the screen and the graph. 
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with which the arc was to be incident; he would then detect this 
option. The system would return to the ready state, cancelling the 
ADD AN ARC command. He would then add the missing node then add the 
arc. CANCEL may be used during the execution of any option. 

8. SAVE 

When the user is finished with a 2250 session, he may save 
some or all of the directed graphs that he presently has in the system. 
Selecting this option will cause the Graph Selection Frame to be dis- 
played along with the word "ALL" at the right-hand margin of the 
screen. Positioning the light pen on the word ALL will cause all 
graphs to be saved. The user may selectively choose with the light 
pen those graphs to be saved if he does not want all of them saved. 

When a graph is "SAVED 11 , the system writes in a sequential 
card image output file named SAVEFLE one data packet representing 
the graph. This file may then be used as input file MAGINPT in con- 
junction with the MAGNETIC DEVICE option of the Input Mode Selection 
Frame to initialize the system for a later run. 

9. DIS PLAY 

Selecting this option allows the user to re-display a 
previously saved graph. If after selecting DISPLAY, the user detects 
SUPER-NODE, the Graph Selection Frame will be displayed. The user may 
select a graph which is to be displayed in the Graph Manipulation 
Frame. He may then alter that graph. 

If, after selecting this option, the user positions the light 
pen on a node or arc, additional information will be displayed about 
that node or arc. Detecting ^CANCEL will return the system to the 
ready state. 
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If after selecting this option, the user positions the light 
pen on the name of the graph just above the text "OPTIONS:", infor- 
mation about the super-nodes representing the graph is displayed. 

Again, a light pen detect on ^CANCEL will return the system to the 
ready state. 

10. ANALYZE 

Selecting this option will cause the system to call the user 
procedure named ANALYZE. See the chapter "User Routines" for further 
discussion . 

11. QUIT 

This option terminates execution of the system. Before 
detecting this option the user should save those graphs that he may 
want to use to initialize the system at the beginning of the next run. 
See the SAVE option of the Graph Manipulation Frame. 

C* GRAPH SELECTION FRAME 

When the user desires to display on the Graph Manipulation Frame 
a directed graph which is in the system but not currently displayed, 
or desires to add a super-node to a graph, he will be presented with 
the Graph Selection Frame. This frame consists of a list of graphs in 
the system; any one of which he may select with the light pen. If the 
last item in the list is "^MORE", then the number of graphs in the 
system is such that not all graph names may be displayed at once. If 
the desired graph is not on the list displayed, "*M0RE" may be detected. 
This will cause another group of graph names to be displayed. When the 
last graph name has been displayed, "*END*" will be displayed instead 
of "*M0RE. ,f If the "*END*" is detected by the light pen, the first 
list of graph names will be re-displayed. A detect on the ^CANCEL 
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option will cause the command requiring use of the Graph Selection 
Frame to be cancelled; the frame from which it was called will 
reappear . 

D. USER INPUT/OUTPUT FRAME 

The user may use this frame to display textual information and 
accept input from the alphanumeric keyboard, light pen or function 
keyboard. A call to the system routine which will display this frame 
follows : 

DECLARE LINE (52) CHARACTER ( 74 ) , 

(CODE,POS) FIXED BINARY (31), 

DISPAGE ENTRY ( (52)CHAR(74) , FIXED BIN(31), 
FIXED BIN(31)) ; 

CALL DIS PAGE (LINE, CODE, POS ) ; 

The characters in LINE(l) are displayed along the top of the screen, 
LINE (2) immediately below LINE(l) and so forth. The other calling 
arguments are explained in the chapter "System Routines and External 
Variables 
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IV. SYSTEM ROUTINES AND EXTERNAL VARIABLES 



This chapter describes the system procedures and external variables 
which may be of value to the user in writing his routines. 

A. EXTERNAL VARIABLES 

1. SUPLIST (pointer) points to a list of ARC cells. Each ARC 
cell's SON field points to the graph header cell of a graph in the 
system. The cells in this list are linked by the MORE field of the 
ARC cells. This variable and the associated list may be used to 
access all the graphs in the system. 

2. TOP (pointer) points to the graph header cell of the graph 
currently displayed in the Graph Manipulation Frame. If a graph is 
not displayed, this pointer is set to the PL/l NUL* pointer value. 

3. MES (character (40)) is a forty-character string whose contents 
are displayed in the user message area of the Graph Manipulation Frame 
by calling the system routine UFMES2 . 

B. SYSTEM ROUTINES 

1. ALLOC allocates either an arc or node cell; initializing the 

pointer fields to the NULL value, the character string IABEL (if a 

node cell) to four blanks, and numeric fields to zero. The calling 

sequence is as follows: 

DECLARE TYPE FIXED BINARY (15), 

POINT POINTER, 

ALLOC ENTRY (FIXED BIN(15) ,PTR) ; 

CALL ALLOC (TYPE, POINT) ; 

If TYPE equals 1, a NODE cell is allocated and initialized. If TYPE 
equals 2, an ARC cell is allocated and initialized. In either case, 
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POINT will identify the cell allocated upon return to the calling 
procedure . 

2. P_ARCS prints on file SYSPRINT all nodes and arcs of a graph 
specified by its calling arguments. Starting and ending simple nodes 
and their respective graphs are also printed for super-arcs in the 
graph. User-defined variables associated with each node and arc are 
also printed at the user's disgression. The calling sequence is as 
follows : 

DEC LA RE POINT POINTER, 

MESG CHARACTER (n), 

P_ARCS ENTRY (PTR,CHAR(*) ) ; 

CALL P_ARCS (POINT, MESG) ; 

The small letter n represents a user-determined value from one to 120. 
POINT is a pointer identifying the graph header cell of the graph the 
user desires to be printed. MESG is printed preceding the printing of 
the graph. It is printed to help the user distinguish between various 
print-outs . 

To use P_ARCS, the user should provide a procedure called 
P_USER, which will be called by P_ARCS for each node and each arc of 
the graph pointed to by POINT. See the next chapter "User Routines" 
for a detailed discussion of P__USER. 

3. COPY copies a graph merging in copies of graphs represented by 
super-nodes. The graph returned will not have any super-nodes or 
super-arcs. This routine is particularly useful when writing user 
analysis routines. Calling this routine will insure that the analysis 
routine will not have to traverse the interface linkage to access 
simple nodes if it would otherwise be necessary. The calling sequence 
is as follows: 
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DECLARE ( PORIG , PC OPY ) POINTER, 

COPY ENTRY (POINTER, POINTER) ; 

CALL COPY (PORIG, PCOPY) ; 

PORIG is a pointer identifying the graph header cell of the graph to 
be copies. PCOPY is a pointer identifying the graph header cell of 
the copy generated upon return from COPY. Calling FREEALL will return 
a user graph to available storage. This should be done after analysis 
of a copy is complete. 

4. FREEALL wi 11 return a graph to available storage, that is, 
it will no longer exist in core storage. The calling sequence is as 
follows : 

DECLARE POINT POINTER, 

FREEALL ENTRY (POINTER) ; 

CALL FREEALL(POINT) ; 

POINT should be set by the calling routine to point to the graph header 
cell of the graph to be returned to available storage. POINT will be 
returned with a NULL value. 

5. DISPAGE will display on the 2250 a page of alphanumeric infor- 
mation. The page is set up by the user in any of his supplied routines. 
DISPAGE will also allow the on-line entry of 74 characters to be 
returned to the calling routine along with light pen and function key- 
board interrupt information. A call to DISPAGE is made in the follow- 
ing manne r : 

DECLARE LINE (52) CHARACTER (74 ) , 

(C0DE,P0S) FIXED BINARY (31), 

DISPAGE ( (52 )CHAR (74) .FIXED BIN (31) , 

FIXED BIN(31)) ; 

CALL DISPAGE (LINE, CODE, POS) ; 

LINE(l) is the top line displayed; LINE(2) is immediately under LINE(l) 
and so forth. 
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CODE is the LINE number (1-52) in which a cursor will be inserted. 
The user may then enter alphanumeric characters from the keyboard. 

The characters entered will replace those that were in the LINE at 
the time of the call to DISPAGE. If CODE is less than one or greater 
than 52, a cursor will not be inserted. 

POS is the index (1-74) of the character in LINE (CODE) under which 
the cursor will be inserted. If POS is less than one or greater than 
74, the cursor will not be inserted. 

DISPAGE will return to the user's procedure upon either of the 
following actions; 

a. A light pen interrupt. Upon positioning the light pen on 
a character displayed, CODE will be set to the LINE on which the light 
pen was positioned. POS will be the index (1-74) of the character in 
the LINE detected. 

b. A function key interrupt. Upon pressing a function key, 
CODE will be set to a negative number or zero. The absolute value will 
equal the number of the key pressed. 

This routine provides a straightforward manner for the user to 
communicate on-line with his initialization and analysis routines 
NJJSER, ANALYZE, and BUTTONS. 
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V. USER ROUTINES 



The following procedures should be supplied by the user prior to 
running the system. Two of them, NJJSER and P_USER concern the 
initialization and printing of user-defined cell fields. ANALYZE 
and BUTTONS are called by the system upon an on-line user-generated 
interrupt . 

Four fields are reserved in each NODE cell for the user. One 
field is reserved in each ARC cell. The user fields are declared as 
follows: 

DEC LARE 1 NODE BASED (PP) , 

2 XCOR FLOAT BINARY (21), 

2 YCOR FLOAT BINARY (21), 

2 ON_OFF BIT (2), 

2 USER POINTER, 

1 ARC BASED (P_ARC), 

2 USERA POINTER, 

These fields may be initialized by the user routine N_USER and 
referenced by the user's analysis routines BUTTONS and ANALYZE. He 
may design another cell to hold additional information and set the 
pointer fields USER and USERA to address these cells. 

User routines which reference NODE or ARC cells must contain a 
declaration of NODE or ARC as it appears in the program listing. If 
not, a compiler error message will be issued and the system will not 
execute. The four user routines are described below in detail. 
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A. N USER 



This routine is called by the system each time a node or arc is 
added to or removed from a graph through the Graph Manipulation Frame. 
The system calls N__USER in the following manner: 

DECLARE POINT POINTER, 

IX FIXED BINARY (15) , 

NJJSER ENTRY (POINTER, FIXED BIN(15)); 

CALL N__USER ( POINT , IX) ; 

POINT will identify either a NODE cell or an ARC cell depending on 
the value of IX. 

If IX equals one, the NODE cell identified by POINT will be added 
to the graph. Upon return from N_USER, the system will display the 
octagon around the corresponding node on the screen. 

If IX equals two, the NODE cell identified by POINT will be deleted 
from the graph upon return from N_USER. 

If IX equals three, the ARC cell identified by POINT will be added 
to the graph. Upon return from N_USER, the system will display the 
arrow representing the arc. 

If IX equals four, the ARC cell identified by POINT will be deleted 
from the graph upon return from N_USER. 

This routine is called before the deletion of a cell so that storage 
dynamically allocated for user-defined cells associated with the node 
and arc may be freed before the pointers to these cells are lost. 

B . PJJSER 1 

This routine is called by the system routine P_A ? OS . It allows 
the user to append text to that printed by P_ARCS for each node and 
arc. It is called by the system in the following manner: 
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DECIARE (ND,AR) POINTER, 

MESG CHARACTER ( 120) , 

PJJSER ENTRY (PTR,PTR, CHAR (120)) ; 

CALL P_USER(ND,AR,MESG) ; 

For each node that will be printed by P__ARCS , a call to P__USER with ND 
identifying the NODE cell will be made. AR will be set to NULL. The 
user may fill the character string MESG which will be printed with the 
node upon return to P_ARCS . 

Likewise, for each arc to be printed, another call to P_USER will 
be made. ND will be NULL and AR will identify the corresponding ARC 
cell. Again, the MESG returned will be printed with the arc. 

C . BUTTONS 

This routine is called by the system when the user presses a 

function key while the Graph Manipulation Frame is in the ready state. 

The call is made in the following manner: 

DECLARE NO FIXED BINARY (15), 

BUTTONS ENTRY (FIXED BIN(15)); 

CALL BUTTONS (NO) ; 

The variable NO will be set to the number of the function key pressed, 
zero through 31. By declaring the based structures and system external 
variables, the user has access to the graphs in the system. After 
analyzing a graph, the user may call system routine DISPAGE to display 
a page of alphanumeric information concerning the analysis and, at the 
same time, retrieve light pen and function key information from the 
2250 on-line. 

D, ANALYZE 

This routine is called if the light pen is positioned on the ANALYZE 
option of the Graph Manipulation Frame when it is in the ready state. 
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The system performs the call with the statement: CALL ANALYZE. 

There are no calling arguments; however, by declaring the based 
structures and system external variables, the user has access to the 
graphs in the system. After analyzing a graph, the user may call 
system routine DISPAGE to display a page of information concerning 
the analysis and, at the same time, retrieve light pen and function 
keyboard information from the 2250 on-line. 

Upon returning from ANALYZE or BUTTONS, the system will return to 
the Graph Manipulation Frame with the graph displayed immediately prior 
to the invoking of the user routine. 
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VI. CARD IMAGE FORMAT 



A card image format is used with which graphs may be input to the 
system instead of using the Graph Manipulation Frame to completely 
specify a graph. Also, the system generates a card image file when 
the SAVE option is selected with the same card formats. 

Four type of cards are described below. Brackets indicate that 
information between them is optional. Lower case letters must be 
replaced by entities they represent. The card format is free form in 
card columns one to 72. If the data shown below for a particular 
card will not fit on a single card, it may be continued on the next 
as if the card were 144 columns wide. The only places where spaces 
are not allowed are the following: 

1) Between the characters of a node name 

2) Between the characters of a graph name 

3) Between the characters of the word GRAPH 

4) Between the characters of the word END 

The cards are organized in groups called data packets. Each 
packet defines a graph. The first card of a packet is the GRAPH 
card. It contains the name of the graph. Next node and arcs are 
specified by the NODE and ARC cards. Finally, an END card signifies 
the end of the packet. A packet may be used to augment a graph 

already in the system. Several NODE and ARC cards may appear in a 

packet. A packet may be used to augment a graph already in the 
system. Several NODE and ARC cards may appear in a packet inter- 
spersed. Super-nodes and super-arcs may be input along with user- 
defined values to be associated with the nodes and arcs. 
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A. GRAPH CARD 



The GRAPH card starts a data packet and contains the name of the 
graph to be initialized or augmented. 

GRAPH (gname ) 

"gname" is a user-defined, four-character graph name. If not 
specified, a default name, SSnn, will be substituted where nn 
is a decimal integer. 



B . NODE CARD 

The NODE card specifies the nodes to be added to the graph 

associated with the packet by the previous GRAPH card. 

N(node specification [ ,node specification, 

... ,node specification]) 

"node specification 11 is defined as 

n-name [ (gname) ] [$ user-mes $] 

"n-naiae" is a user-defined, four-character node name (of which 
the first two characters are alphabetic). 

n gname n is the graph represented by n-name if the node is a 
super-node. M gname !! must be a graph submitted by an earlier 
data packet or by the user through the Graph Manipulation Frame. 

"user-mes 11 is a maximum of forty characters passed to N_USER 
in the external variable MES . The dollar signs are truncated 
from user-mes before the call to N__USER. If a user-mes does not 
appear with a node, N_USER is not called. 



C . ARC CARD 

The ARC card specifies the arcs for the graph associated with the 
data packet. 



A(arc specification [ ,arc specification, 
... ,arc specification]) 

"arc specification" is defined as 

V-seq[$ user-mes $] 
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!t V-seq n is the sequence of characters V defined in the paper. 

The first node named in both the starting and ending portions 
of the sequence are restricted to be nodes in the graph of the 
packet. All nodes in the sequence must be previously specified. 
The last node in both portions of the sequence must be a simple 
node . 

n user-mes !l is handled the same as user-mes for a node except 
that the N_USER parameter is set to three indicating that an 
arc is to be added. 



D. END CARD 

This card ends a data packet. 
END 



E. COMMENTS 

Many packets (graphs) may be submitted at once. The graphs may be 
altered and analyzed through the Graph Manipulation Frame as if they 
were input through the 2250. 
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/**♦** GRAPH REDUCTION AND ANALYSIS PROGRAM *****/ 
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CALL ALLOC< 1 , FIRST ) ; 

FIRST -> LABEL = '$FR$*; 

PJ D ST -> NEXT, FIRST -> HINFO = FIRST: 
ICT = 0 ; 



/***** GRAPH REDUCTION AND ANALYSIS PROGRAM *****/ 
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OUT = 'DATE: • M SUBSTR ( DAT , 3 , 2 ) I I ' / • | | SUBSTR < DAT , 5 ) 

SUBSTR (DAT, 1,2) I | • TIME: * | | SUBSTR <TI M» l t 2 ) 

SUBSTR (TIM, 3,2 ) ; 

MES = • 1 ! |CLN( OUT ) ; 

END GETTIME; 
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/***** GRAPH REDUCTION AND ANALYSIS PROGRAM *#***/ 
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/***** GRAPH REDUCTION AND ANALYSIS PROGRAM *«***/ 
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/***** graph reduction and analysis program ****»/ 



CM 

a 

•— I 

x: 

OO 



a 

LU 

H 

i/' 

U* 

a 

uj 

cc 



3 






— 






• # 






V 


CL 






<\J 










• r 


K 


Z 






w 






o 




— 


*K 








a 




• * 


o 




co 


4f 






• r> 


♦— « 




— - 


o 




w 




U1 




• 






o 


00 




a 




CD 




o 


oo 




r-t 


H 




»— • 




3 




UJ 




V. 


* 


-J 








1 — 




h- 


00 


* 


o 


3 




CO 








oo 


UJ 




rH 


< 






rH 


all •- 




UJ 


3 




r* 


U- 








ouj 






— * 


*- 


m 


LU 




0 


Z •- 


03 




o 


— 


4** 




o 




o 


OUi 


Cfj< 




Uj 


m 




00 






o 


HK 


QL 




QC 






UJ 


UJ 




o 


K< 


LL 


• * 








3 


oo 




0 


32 


• • 


•» 


h~ 


t • 






3 




3 


CD»-h 


oz 


o 


3 


o 




* 






3 


3 


LUO 


UJ 


CL 


LU 


C/J 


o 


CC 




< 


Za 


>- 1-» 


h 


z 


3 


w 


3 


o 




• * 


OUJ 


<h 


00 


hH 


< 


z 


Z 






LU ••* — 


►— *| — 


JC 


UJ 




-J 


» 


• r r> 


z 




H — LU 


K 


a_J 


3 


Uj 


CL 




— o 


••a 




C **Uj3 


UQ 


003 


Qf 


O 


OO 


z 




— ■* ►— « 




Z *U< 


<L K 


*-hCL 


UJ 


•— « 


►— 1 


HH 


r-H * 


Hh 




M iMf r— , ►--* Z 


w 


a-» 


a: 


> 


O 




•-CO 


►a 




3— — co> o 


LLO 


Z 




UJ 




H 


©LU 


hO 




u rHfr^liJUJ tO 


O 


LU<t 


K 


o 


LL! 


X 


HZ 


CO 




UJ 003 0 0 


a 


•• os: 


3 




o 


UJ •* 


► •• »r 


a:z 




WWW w w 


KZ 


— < 


a 


o 


c 


I-— 




»-•< 




- coc/joo >a 


U) 


CM • * • * • *00 X 


z 


►— i 


00 


r-J • * 


• *■ OO CO f-H 


u. 




w OOOU'CXj 


ox 


OO — CL •* 


*-H •* 


H 


00 


U ll/) — 


— LULU 00 ••* 




• *> 


KOOOOO 


ZK 


LuoJco(<uu<r»- 


H 


LU 


UJ 


hlUr. 


(<ZIU-Ih 


(MO 


•• •*(- 


0033333 


o 


ZOCOTa:? 


Oa: 


z 


3 


<5:00—52 


•• O- LU 


CM(NJZ 


whhK K h- 


a r*H 


wwww* OUi 


cr H 


o 


m 


O— - 




Ol 00— J 


iooouj 


• • 1 »*oo 


UOJU— h- 


• • COO 


•• c 


w 


a uohoxuh 


IUh LU 


LU U J l~ 


LU JJJJJU 


ILU It 


LUUJOLL'K h~ 


— OUJ 


— 51 


K 


DLLUIna LULUH 


>O00 


zz> 


K hJJJJJOo: 


XXZXi^ II <x 


(V- DC 


C<0» 


••oo 


XX5ThhX< 


ua- 


lac 


<3<<c<ca 


UJ 


UUUJ»--iujh^ 


w 


w 




UJ UJ O OO Q. Ui 


13 


h3 


2Q-OUUUUD 


o 


-JUJO 


O II o 


O II 


oco 




a 


h- II 


cc o 


♦— 1 


o 


! I 1 J 31- 


Z K 


z 


K 


4* — J-J 




ar_i 


h Jh 


3 




_j j | (; — < 


300 


3oo 


00K 


4r -J — J 


_J ) o o 


C-JOO 


OO J 


(X •• 


4; 


<<<<3^0 


OluO 


Oil 


U >3 


# c < c ■ <r c < o 


HClu 


UJ C O 


UJ OOJJ U 


uoooaiio 


u. 30 


HZ 


CL CL 


•p- ooooooo 


000 3 


0COO 


H Z4Lh- 



•ft 



O# 



3 

cc 



90 

















fO 
























w — 














• * 










CL 










* 




O 










M m 










* 




2 




• r 






±L 






(\J 








LU 




w 






OO II 










■tt 








2 












CL 












I— 1 






- -J 






f— 












< 






OUJ 






y: 








* r- 




CD 






UJ CD 






CO 








VZ 




< 












— « 






•It 


4f a: 


4f 








C-J 






m 






■#• 


#3 


4f 


>- 






> 






O 




<r 


4h 


*h- 


*• 


D 




• *~ 


2 A 






O 




CL 


* 


&UJ 




h~ 




«*— 


♦- I 






0 




O 


* 


< CL. 




0 




m 








CL 




O 








0 




a 


a a 






3 




CL 








0 




2 


20 






O 




cl 








UJ 




3 


3h 






O 






cn 


< •* 


tr 


O 


• r 


0 


C» 










to 




a 


• r- 


CL. 






CL w 






O 




»— 


2 


2 2. 


Zh 


3 


0 


CL 


3h 






2 




00 


O 


03 


OCD 


0 


0 


UJ 


OOOO 






1 




>- 


K 


1 — O 


K 1 


0 


0 


CL 


*-—* 






t 






K 


H Cl 


H>- 




OO 


3 


UJ_J 






-J 




c 


O 


33 


3< 


2 


to 


00 


2 • * 






3 




2 : 


CO 


CfV) 


CLJ 


O 


UJ 


•» 


•^h- — 






3 




< 






Cl 


*— 1 


0 


•« 


K30 






2 






2 : 


20 


20 


h- 


O 


2 


3a- 






♦ r 




0 


0 


O-J 


O^ 


2 


CL 


O 


0 a 






O II 




2 




*-< 


-<0 


UJ 


Cl 


• •^00 


aZH 






O 




< 


h- 


KO 


h- 


H 




— * 


LUiZ 






U- 






0 * r 


O 


oa 


K 


2 


J A 


OX 00 




«r 


2 Cl 




2 


2 — * D_ •» 


2 


Zh 


< 


*— * 


-J I • * 


3H — 




O.* 


UJ 




a 


D«»h*m»OC 


3 •* 


3 






3 LU 


CD _J 


*r 


Ch 


X 




»—< 


LLCV)-— -HZ 


U-O 


a 0 


O 


o_ 


2U-0C 


UJ^JUi 


ir^ 


CO 


•• h~*fr 




h- 




O 


CD 


UJ 


2 


• ^ II CL O 


O-J CO 


h-CD 


2oC 


• r Z ^ 


• »- 


0 


0 s:oejz 


O 


0 


NJ 


3 •* 


h r~2 


3< 


t/ - 


UJ*— 


O 2 — 1 ¥' 


O 


3 


K2www_J2 


h- 2 


K 2 


»— 


On'UOLLlO 


22_J 


M H 


xu. •• 


OCL J4h 


O 


0 


UJOO^aXw 


UJ 


LU 


2 


0 ton-* cl 0 A 


UJ A 


-J- 


h- C\J 


3» 


1 


LU 


O X O O O LL > CD 


OX 


ox 


CD 


oUJ I'-' CL | 


K II 1 


a — 


11 •* 


LU M 2~ 


O 


CL 


zh eooujiii 


Zh 


Zh 


O •*■ 


o>I Cl liJ <1 


00 ra 


3Ut 


r-^ II O 


co H 


2 




O s:x5:acD 


0 


O 


Oh- ** 


* CL 33 |LL 


>- 0 


CO — J 


X 2 


JU. II CO 


UJ 


X 


cl cui — 1 — l — x 


CL< 


cl in 


ujoro 


OCO*— O- CL 


wah 


• r ►— 1 


II CL f-UJ 


UJCL •— •• 




Cl 


00 ' 0 


OO 


0 


ahz 


•* 11 


X 


• 0 


rH II X 




U -JC^'O 


< 


U J II -J_J 1 If— M 


LU II 


U' 11 


200 


0 -j 11 X -J II •* 


ch- 




»— » 


a 




or 


CL -J-J-l-J O 


Cf 


a 


3LUh 


C^J 


-j 0 


i- 


II 2 




h- 11 




O 


IU<1<<I<102 


UJ 


u> 


• Oh 


QTIUCU CD<LL2 


ton 


20 


IL 


U.3 


C 




DCOUUOIU 


O 


0 


3 


azuacucLUJ 


*— b~< 


mCLQ 


*— 


f— Cl *— CD 




O 


O 


0 


II OCD 






u 












4f O 






h~ 


















# 


* 


•»'• 


c 0 0 


• t 




1 — 












* U- 


*U. 


•r u 


a? 02 


a 




3 










*;• 


•fc hh 






2CDUJ 


2 




a 










* 




4f 


* 




3 














•* 




V 


s 




O 














*h- 










a 














* 










3 














**v 










00 















91 



/***** GRAPH REDUC‘D ION AND ANALYSIS PROGRAM *****/ 



• r 



• r- 



i 





C\J 




t 


• e 


— 














w 




1 


«» 




__ 












D 


«J»* 


t 


*— 


— o 


— 












i— » 


Jh 


w< 


— 


w- 


— 














3^ 


— 


— 


m m 


■Sf 














z 1 


— 


— 


— — 


* 












— ■* 


a 


— 


-J 


m — ■ 


•» 














ll •-* 


H 


UJ 


— H 


— 












LU 




3 


CD 


— 3 


— ■ ■ 












CD 


l IJOO 


O 


< 


-J o 


H 












C 


o 




-J 


Ui 


3 












-J 


oo •— 


II 


A 


CD II 


O 














Zh 




1 


< 














A 


• r 00 


H 


Z 


-J H 


II 












1 


U AO - — 


3 


OO 


3 
















U_ 1 O — - 


O 




A O 


•*H 












LL 


a z — i 






1 


- 3 












Q 


1 UZ _J 1 


z 


— 


**Z 


— O 












•— 


Z U UJ 1 


Ui 


— - 


L0-LLH 




##• 








— 


O OX CD 1 


X 




Dl — X 


— z 




o 








— 


A H O 


H 




— ZH 


- ID 




o 










1 CD -J — 






— oo 


— X 




1 










Z - -J A— 


-J 


z— 


» w m f. 


}- far 




o 










CL O-l 1 - 


-J 


u- 




|— 




z 






• * 


OO 


— CO Zto — 


3 


U.I 


U33Z Jt • * 




UJ 






UJ 


Ul 


— • Z U;CL- 


Z 


a— 


AQZDa - — 










cc 


o 


• O X- 




o— 


I 00 


— H ,r 




o 


• r 




a-* 


o 


o II II ••'I 


II 


C/) 


— 1 Z II 


II II — 3UI 




H 


z 




rz 


z 


ULI - h- 




Ah 


JZ 3 


r jatf 






Cl 




c 




- ZliZD-J'-D 


Z 


t 3 


-JO —OH U-wQ 


»• •» 


O 


3 




A tn 


u_ 


— UiU3 0 -J* o 


UJ 


zo 


3 to- jo' Z)OaAZ 


— * Q 


O 


H 




t 


o 


-XDOZZ- 


UJ 


CL 


•*Z — «Dli. <3 


h t-4 


* •> 


UJ 




A 




•-JH lOc^Z— II 


cc 


II 


Z A — Zco 


z:_jz:a 


3^ 


HZ 


a 




Z 1 


CL 


— UJ ZAA H 


o 


II •• 


3 II IHh 


HIhA< | 


Ooo 


X LU 






z 


z 


CC GDI — O 1 1 II Dh 


00 


hCO r 3UAoO< 1 UJ 




UJX 


z 




ULL 


3 


• <(AAZZ f03 


AC'Z3Z 


O ZOUJ | 


JAZJZ 


D H 


ZH 


Ul 


• ^ 


CL 


a 


r-t^jcc I a a O 


1 D^Om 


Zoo O 


UJ t CLOOO 


33 




X 


a 


II 


m 


» /\*—Z oo ii 


z 




A 00 ll Z 


z 


ZO 


AIL 


H 


2 


II 


irw 


^ I ULCL II CL UJ 






1 — II oo 


</) -J ii 




I a 




3 


Z 


Oh- 


•*UJZ h-cco OO 




UJ H 


-j 


CUJH •• 




ro 


O 


zix.z^u ja ii a ooll oozu — i 




Z-J</)3 LL 


ll <rzzj^hZ ii 


• * 


a 


a a UJ i— < a m »-H cL »— * O U J U' *— < u : 




c M(yO H-t 


*-i O00LUOH- • HhCL 


O II 


3 




-J 


X II X 






X 




o 


1 z 


o 


00 


♦ r 




ll 3 CL 


Hi 




ll 3 




-j a 


ii a — 


H< 


• r 


o 


H 


H 


00 








JHh 


o 


O i 


OO 


z 




ZDDIL 






ZO 




<3^: 


ZIL Z 


ZLLZZ 


UJ 


aaoon 


Ul 




00O 




UO 00 CL ♦— <UJ 


UJ*-hUjUJ 



92 



CM 



Of 

11J — 
20 
‘O 











h5 














t r- 




•M* 






O- 














— 




■ft 






-Jh 














CM 




•if 


*• 




-J ► 














w 




■ft 


— 




<r _J 














a 




•ft 


r-H 




00 














M 


•* 




on 




► 














X 


* 




w* 




2 














to 


4f 




2 




CJ 














— — 






»—4 




*r ► 














— -J 






CO 


• e- 


CM — 














• LU 




— J 




m 


LOr-* 














CD 




_J 


0 


O 


UJ — ' 




#► 










II < 




UJ 


UJ 


0 


2X 




— 


• *■ 


m- 






-J 


2 


O 


X 


0 


a < 




0 


— 


1 






UJ A 


< 




HH 


0 


2 or 




CM 


c 


1 




O 


O 1 


or 


or 


LL 


UJ 


or 




in 


0 


1 




2 


02 


O 


Ui 




0 


_j< 




► 


0 






h- 


2 to 


0 


c 




0 


— JHH 




0 


—i 


Hi 




X 


or— 


or 


< 




Ul 


<x ► 


— 


<r 


—i 


or 




UJ 


U! — 


a 


UJ 




-J 


OOvi 


O 


x* 


< 


c> 




2 


a- 




X 




3 : 


O 


O 


► •«■>••• 


1 


2 






2 


00 




— 


0 


w- 


2 


0 




* 




O 


CO II 


»—< 


UJ 


O 


2 


O 


or 


O CMCV 


or 






h 




co 


0 


2 


X 


•►or 


X 


- <— w 


Cj 


or 






0 - 


X 


a 


UJ 


O 


- ► a 


— 


0 aa 




0 




O 


2 — 


-i 


X 


X 


< 


UJ oCO 


CM 


O • ►H* *-H 1 


c 






O 


>—i ' 


< 


a 


u; 




2 oO 


•- 


— 'X^r 


u • 


*- 






• r | — — — 


2 


ID 


x 




<f 0 


O 


CU K/jiS) 


nr 


0 




2 


^ ^ 


<1 


00 


•* 


-J 


or O—i 


vQ 


r-i C — 


1 — * 


2 




LU 


— ^2 






UJ 


< 


LL or _J 


in 


CM ►Cj- 


to 


UJ 




X 


2hhCO 


0 


O 


or 


O 


• ► Cl <f 


CM 


►ino c 


a* 


4t 




K 


CO>w 




H 


O 




2 2 coo 


► 


0 cX 0 


O 








— oU 


< 




2 




O or O 


— 


'Oinor 0 




or 




a 


0 oU. 




a 


X 


■If 


HH 0 


t-H 


CO *h- 0 


UJ 


a 




•► 0 


uj 0 a 


2 : 


X 


UJ 


* 


X- •► x u» 


w 


►in— 0 


0 






— K 


cl a co 


0 


a 


X 


ft 


O •— * LU X 


X 


0 0 — UJ 


0 


-j 






• ^t/>22 


i— < 




► 




uj 1 or x •* 


< 


Oh* 2 


2 


UJ 




2— 11 


2 2oo 2 


H 


CO 


O 


a 


— j cv 


or 


►CM M 


or 


0 




UJ CM 


O^J- 


O 


2 


O 


O 


UJ II 2 CO 


0 


0 - II — 1 


UJ 


2 




r 02 


COwUJ J 


2 


0 


2 


• rCO 


CO UJ UJ II 


< 


t-Hin 


a 


< 






Xco<r 


0 


X - 


or 


— — J 


OX 2 


KH 


co oOX 


2 


0 




C3| — co •► 


Aor ► 2 


UJ 


1 — or h- 


HUI • ► 


X 2 K» r » r O J 


— 


► ►OX 


CO 


1 




Ul rH 


1 <3 w* ‘ 


or 


UJ **X 


W 


C\JCO — 


Cl UJ • ► — — OO 


CM 


CMCM2X 








Oco A 


ZhU 




ar — a 




**-rH 


< XX-lC^rO 


O 


0002 


2 **2 •* 




2U1 1 + 


2 H*<t/) LU 


X 


2 — 




►22 cm— ' 


or •► uj co — 1 0 CD uj 


w 


w^h-O 


Ocvcjcv 




vor 


• ►Cl CO ♦—< O 


Cl 


az 




Cooar 


0**CD M *~0 — ' or • ► 


O 


-J-J- - 


CO 


1 to 




H~* 2 K- 1 


HH _J 


< 


wi/> 


r^COorU.’UJ 


- *-<- JZhULlJO 


or 


col 


•• Q- UJCL UJ 




— ICl 


II II 


a: 


0 ► 




— ' U 22 


0 •* ►Cl mUjIsD 


CL 


0<X X 


US-J2C2 




LU-J 11 


II h- 


0 


02 




h- X * Cl ' 


u 11 * a ujx 11 xx- in 


co 


O O co CO 


or — q 


► a 




— I<U- 


2-12 




ft ora 




h-< Dh 


nai/) Ouj i\j 


0 


CO LO K-H KH 


Cj 2 


> 2 


• • 






ft- a- 




COO II 


UJ O II 0 2 II 




_J— 1 


2 II 


II 


2 OX 






ft 




-J -J-J 


2 0 III II Cl — l — l II 


-j 


—1—1 


u; .j 


1 —I 


►H 


DC 






■if -j 


1 


O LL CO — 1 — 1 


<20 > — J— Ji/) 


— j 


JJhh 


LJ CO — 1 CO — 1 


< 


11 






ft **o 


2 U J < < 


Oio:2 0u 2 U <T<TUj 2 


<r 


<<22 


2lU<U »< 


O 


0 




•if 


xao 


UJX2CO 


LU-U.j7^0lm(JL)Zu 


0 


00 a 0 


0^05 0 


<hO 




•* 


2 






Hi 


X 














* 


CO 






X 


•L 














'If 


_J 






















* 


UJ 
























00 























93 



/*#**•* GRAPH REDUCTION AND ANALYSIS PROGRAM **** 



• *- 


• *> 










X 
















c 






n 










a) 






CV 














© 


+ 










O 




•-H 












CM 




•» 












*. 






0 










0 






r-t 










CO 






•* 




• ► 










•> 












0 




-J 






X 






CM 






X 




► 






*> 




Z 


•* 




© 






0 






o 




r*» 






0 




— J 


Z 




•* 






•» 




o 


Ul 




X 






0 






»r x 




•> 






0 




in 


O LU — 




LU 


oz 




•» 




•» 


O ^(M 




CL 


Zx 




0 






O 




o- 


• r ui<r 


• *■ 


CC • * 






2 -JO 




X — 


or. coo 


— 


vt — 






LU 




XCM 


• * O • r <£ <f 


— 


O C •• 




— 


ZX 




UJ W 


Oncc\i 




CM O — 




— — 


O •‘LO 




ya 


Zcy-iDO 




► r-O 




o 


1- • -If — 




► HH 


U-j LU UJ X X 




0 cO 




LU 


^ r>» 




-J^ 


CO l/) 


0 


oox 




CO 


O ©• X 




r)co 


<0 OO 


X 


l\J C ' (Y 






OOJ co 




z— 


x 000 


►— s 


a cox 




—-.J 


+ Oh 






O X 


w 


Hr-I •* 




>-A 


zx~_j 




iniu 


x 0 zz 


CO 


r* # 




^ I 


LU •'UJ 






OO LULU 


CO 


O CH 




o2 


X 0'K U- 




- O 


0 exi 


< 


coO'—' 




H(/) 


X X- O 




• 'U i O 


02 XX 


w 


CMCMX 




► •- 


•• ► r 




— CO 


LUZ 


0 


(\JCQ <3 




CvlCV 


U ' _J CM C\J O • • 




xoo 


ZXlilOlU 


ill 


►H CC 




oo 


C^JOOZ X 






uxiza: 


a 


0 * a: 




—-W- ' 


OD^wii. .*o 




0# 


X hUJC 


CO 


O o<r 




t/)X 


DOULi 




H* LI J 


XCM XX. 


2 


• » 




OX 


A CX - - _J 




•* *-Q 


• • OOLUX 


0 


— - »> ► *->•#>•*•«» 




Q Li l 


1 I! Q. LU w XlJJ 




OJ(\Q 


— >4' ^UJ 




CM CM CM CM — • 




hh 


•• Z r ht-h* CO 




ooz 


CM CM II II ^ 


11 


OOOOf^'COCO 




COCL 


COl coclco 


• • 


• rw w 4f 


0 r r 11 n 




— wCi^O 


• *- 




2 Z •-< 1! O 


o 


cco x - 


~ 11 




XJJZwww 


• rfO 




X |i CL — J O—J X 


O - 


K'OXw 


f > f — - — — ^ — 


z 


LUcnx UJOJO 


OO 


-Jf 1 


X — J — J O 


DO 


CL U ! X 


*• x *4 cm cm 


a 


(/)0<0U'ULU 


-JUJ 


<t<r 


UiZLL«hZC 


ZZ 


+ X X CO 


•• XOU Jww-ww 


r 


UJOOa'xzx 


XCO 


oo 


ZCLmOODILO 


LULU 


coa ^ 


hUiaOOOOO 


O 


CC CO co* O u^x UJ Z 


••X 




CL 




X _J 


(J OnnH?-* 


•• LU 


cl: 


0 a 








-JO 


Li i 1 


CM CL 


r< jjjjjjjD 


z* II X 








II JJh 


1 i^j 


_JCO 


jjjjjjjjh 


UJ 








<r<o 


LU< <3 LL IL U-U LL 


u -2 


U ! <r <r C < < < *1 U: 


CQZO 








xoua 


^)(JO MHMHH 


COX 


OOOOO OOO CL 


< 0.0 



94 



/***** GRAPH REDUCTION AND ANALYSIS PROGRAM %****/ 










— 








a 












CM 








o 












W F 








o 












a 








x 












¥-4 








A 












X 








1 












00 


»» 


















— * 








a 














CM 


















-J 


W 






c 










* r- 


-J 


a 






O 










— 


<r 


*— t 






in 










CM 


u 


X 






1 










w 




00 






a 










a. 


a 


— 






o 






ir 




M 


O 


-j 






o 






- — . 




X 




UJ 






• r X 






o 




oo 


UJ 


CD 






*^A 






CM 




— 


2 : 


<r 






a i 


•#* 




in 




w 


♦— * 


-j 






oz 


— * 






• »> 


ILI 


i- 


A 






oa 


— ■ 




O 


•* 


a 




1 






X ► 








2 


c? . 




a 






Am 


2 




X 




2 


<t 


a 






1 •> 


2 






<[ 


i 




h- 


• #* 




2^j 


00 




c 


o 


a 


o 


— 


— 




ao 


w 




O 


< 


UJ 


a 




— 




•*2 


O 








a 


>- 


m 


— 




o •- 


Ui 




o 


X 


=> 


< 




2 




O-J 


a 




O ,r 


or 


00 


-j 




a 




ino 


• » **oo 




• 


H 




a 


• • 






1 • 


ZJZ 




OlT, 


o 




oo 


o 


u 




a^ 


<t -JO ^ 




fvj 0 


0 


• • 


HHl 


UJ 


LU 




o * 


UJ3~ — 




in 


0 


o 


o 


a 


a 




OJ*- 


a2X< 




r-in 


K 


UJ 




o 


OO 




XX 


•»(j ao** 




O 0 


O 


K 


X 


H* 


2 


a 


AX 


— 00 11 <1* •‘UJ 




sfCD 


UJ 


o 


a 


00 


3 


ir M • 


1 x 


-j 2 ma 




- 


h- 


• •0L1OC 




If w 


— -JO 


ZX 


• — l A O*— O O 


• r> 


^in 


LU 


-JCa 


X 


2X 


2-Jr-< 


a» 


20 i a crw2 


X 


0 0 


C 


r-HUJ 


o 


a 


UJcn 


UD* 


- 


3:2 A 


X 


O CM 




mwz 




< 


• •LU-tt 


►IT 


CMCMO |l 2000 0M 1 


LU 


•-in 


a 


w- UJO 


a 


—air 


Cv! || 


OOO Too orzz 


2 


o ► 


-j 


ZZIZ 


O 


a uh 


O II 


ww 


2 A<OoO 




si) lf\ 


•* 


hOK 


•» 


•> 


• *- O OO Qj 


a 


tOh- A oo II 1 


A 


sO o 


O ** Uj 


CQ»— i 


w 




K K A w 


•-k-ujll 


ox 


1 — II — i It 


• r | 


► ► 


—a 


l~ — | h" 


h* 


X II | iojhoc 


aui 


liizz -j 


o 


CM CM 


_J • » rH 


Do loo •* 


00 


LU roOCDO^TO | 


hh OOJZZ«ZZU) 


OO 


CCVwJ^,* 


u’od*-z: 


►— < 


zooa:< 


1 02 


oo a a^oooooooou<a 


• rww^ 


> oo lu a 


•* x *■ 2 -ju 


-J 


a a 


too 




X 




1 1 


2UIUJ03 


O * — * ' — ' 






i • — it ii 


II J A A 


-j_j ii 2 


11 


OoOh- 


*-2 5-200 


OlLh II hhD 


1 — 


auj 


-J 1 1 






o 


DO< 


• OlmOJ 


Q" 00 


OLL'2 


3 


ojzj; 


2<22 


«zo 


002 


200 


•• Dh UJ 


a < a a a uj 


a 


HhO-UOUDD 


ouooc 


a uj 


00 OO 


a ti C 1 oo 


O lO 






X 










II 


O -J i{— 


K- 




UJ 


II 3: 










-J-J 


aoo_j_j o 


»Oh 




00 












a 


a:ui<<roz 


UIUPU 




-j 


OOO 










0<r< 


U.'SUUCUJ 


coan 

o 




UJ 


a o 










huu 



O 

C\ : 



_J-J 
_J-J 
<r <i 
uu 



D_ 

r> 

00 



95 



STPOS< G7,2o,2o ) ; 

PT EXT { G2 t * * t4,NUL,KNAME,3, 2 



/***** GRAPH REDUCTION AND ANALYSIS PROGRAM 



o 

UJ 

u 

a: 

LL 



> 



•h O 

* OO 

■ft <!“ 

* o 

* fvi 

•» 

o 

CO 

o 
cv 



3 

• * LL 



— CO 
<Vt/> 

wLU 

au 

•—O 

*!3 



cot/; 



o 






o— 














O 






LU— 


































C 






OLlf 














o 






>CO 






• r 








•* 






3o 






— 








o 






»J 






OJ 








CO — 






/v 






w 














_J 1 






a 








O o 






ja 














CVJO 






<r o 






*r 








► •» 






u h- 


•*> 




CO 








e o 






UJ — 


— 




— 








OO 






o — 


o 




— 








CNJOvJ 






• *CL- 


X 


• r #<r 


H 


• r 






CO 00 






3 


3 


h-ai 


3 


— 


UJ — 




H »H 






aruix 


H- 1 


•* xn 


O 


-J 


O o 




•* •* 






3 ZCL 


<1 


— LUO 




-J 


oor 




O 0 








A 


J » r Z^L 


3 


3 


2<l 




C0O 






LDl— <X 


• *> | • 


_J.r — 


-J 


3 






C\KM 






030 


— 2” UJ tr 


AA 


o 




AA 




CM 00 






o 


— — ico a o 


— 3I£cO | » 


w * 


II 


1 1 




►r-4 






3aro 


oo 


-j ii a — ** 


K- 


C 


• e 




o ► 




• r* 


tu o 


• ODO 


•*_j r oozzu. 


CO 


3 3 LL 




O o 




O 


x:> u. 


3 33 Cl 


h^z or oa a 


»— < 






o 




"'h 


HUJ 


3:2! C AA 


xza ac 


-J 


or co 






•- •» 




— CL 


1 — UJ 


O II 1X1 f| 


UJ w | LU till Uj 


#*» 


• ►'f — *w 


II II UJ — 


(V 1 CM 




Cl 


ocoo 


o ii r a — 


3 If UJ UJ UJDh 


— CL LLi 


LUO 


OO 


• »> 


O — 


-JVC 


0333 


ll3o 


33- 


3 JU 303 


• r 


w w 


UJ 


h-3 


30 or 


Azzatot/a 


AhMail CL CL LL UJCL O 


CO — H-HCCCOU- U-'O 


_u J 


o 


Cl 


zv o 


1 3c0 


1 XX 




W LL X 




or 


OOh- 


o 


O ► 


wK 


O'-'-J II II UJ — 


UJ3 II -J 


< 


0003 




<r 


D< 




C CL 


II h-co 


CLOU J U'O 


az -j 


UJ 


O - 




LL! 


OO 


CL 


QCO 


o- 


o _j<r 3303 


o oz< 


UJ 


030 




LU 


t/>00 


3 


ah 


a*-. 


hAnoaioiLUJ 


hAQl/'U 


or 


CL COO 




o 




CO 


w 


Oj II 


1 X 


1 


LL 






u 


-J-J 






h~ 


II 3 


II 










_J_J 


o 


• • — J 


h K 


CL 


o 


o 


• • -J 




o 


<<x 


3 


-JO 


U 33 


?co 


zo 


3 


OO 




3 


OO 


uj 


-JO 


H-a. c 


Oh O 


a k 


U* 


aro 




UJ 






<* 










< 










UJ 










UJ 










UJ 










UJ 










or 










or 










u_ 










LL 







96 



END GRAPHB 



• fr 



X 

UJ 



2: 
»— < 
CD 

O 













UJ 


• fr • t r- 














X 


— (XI (Y 














»— 1 


CM CCCC 














LL 


~ OO 
















a occc 














ro 


*-* CL (X 








. 






X 


X U.iLU 














LU 


00 














X 


— OO 






»► 








•* 


• XX 






— > * 








cn 


O 






•> 








X 


Cl OO 














< 


< 00 






<\J 








X 








X 








O 


z: 2 : 2 : 


• »■ 




•» 








X 


< UJLLI 






r— 1 








•» 


••II 














cc. 


CCMXX 


•ft 




II 








O 


CCl 


•ft 




2 








•- 


<oc.a 






00 








Z* 


aoo 


ft 


X 


► 






•» 


O 


a X ft- 


— 1 


•ft 


Cft 


t> ► ► 






*«• 


•• UJ 


O 


•ft 


O'- 






~a: 


►CM 


O li ii 


<1 


•ft 


0 


CM hh 




Z:x 


XO 


LDO 


LL 


•ft 


O' 


W (V(XI 




*-»—* CL 


X ^ 


ft xz:z 


LU 


•ft 


Cft 


► O ww 




— ' C?J ►* 


LU-^ 


KJ> 0000 


•►O 




Cft 


►Lu 




2 : Z 


rH 


LUC' 


O 




II 


CL — *0 


►* 


hOh 


CL rH 


— ’ OLLLL 


OX 




LU 


CL vf C\ ’ CD CD 


#— 


• ► ►CuUJCC 


X — 


LL 3 »— «•— 1 


CD 




rsj 


^ — O - — 


0 


•* xa x 


► ax 


</iZ 


Z 1 






Ooroj ►* fr-CX hftft 


DC 


►•or * xxc^o- 


— LU 


LU 


111 ft , 


0 


OO 


iu<x —QC ClC 1 — ►»-«<IC •* 


< 


►a ft- a' XJ.’CL LULL LU 


-ft XX 


zi 


xft : 


a: 


fr- 


oox^axxaacaooa: 


1 


► £Lhavft£L X -X 


► XUOLL 


OX •*' 


ft - 


< 


UJ 


<fua-hQ a x _jxx 


CL CX ft Q. CL X DC h-< • 


^IDOC • 


►-1 x • ► 


—'i 



< 



O X 

o ► 
< < 



■ft 

•ft 

•r 

* 

* 

X 



• ►CD Cl Zau.LUia 

— Jh Ll*OLl! LL 

LUU!7hDU llicr C'cr ^7?. 

ODOJDXOZaui |CCj3£ 

— - o <r o ujZ’-'O^zuocj 

UZJUZ^I^DDX^C 

o 

OC r-H CM(\| CM(\JCV(V(X)(\J CMCXJCM 



(XI 



oo 

Cl 



~XCL 2T a ft- X LL X LL X hJXh -Jl-LU w 

a o<< aa^cx^cL^LLo a_jiux -jooO cm 

O OLLDJCXLU ->*h>-hO ODZUJ D»— « (X 

ujzuZu u^-ZLZ^Zvia'- - z:a2: zjo to 

00O<^D^OOahLLhliJs'OO — I A ft- • ►♦-« 

<(/>oo<roo:D 2 .a: z: q:x«~j 1- 11 a 1 •►nx DO 

co <i5.ujc\jujo< ►*-« lo nz z rxoz'a 

fUCMCMCMCMCM |00 CL C XXH •* »-<aXoO Q. CL tT LLO 



— a 


0 


a— 'DC 000 <000 LU 


JO 


Z 




11 


00 


a 


• uiMOa -0 


1- II II 


11 a 


-U 




00 _j 


< 


Cl -UXO^iOOOOIX 0 


X 




— j 


•• 00 


a •• 0 




au^Q-JHUiao 


ILL 7 Z 


zll 


<r 


CM LU 


000 


•-1 


wDh^<CZ^ 


Q ►-00 U) 


a ^ 


0 


JZ 



Oa 

cr C 

ao 

a 

•ft < 



97 



• ADDARCoo oLP ON POSITIVELY INCIDENT NODE • 















a 




















o 


































m 




0. 


z 














x 




X 


UJ 














o 




l 


X 














o 




X 


H 












• r 


z 




UJ 














f— 1 






a: 


_J 












a: 


h 




o 


-J 












o 


z 




VO 


X 












(X 


UJ 






z 












tc 


c 




•* C 














x 


i— * 




— H 


11 














o 




»•< •— «. if 














o 


z 




a • oo 


o 












•* h 


»~4 




Do 4ao 


CL * r 












rr< 






lo-o 


<~ 












•• a: — O 






•-X locz 


CO — 












ZCh^C 


X 




ZU’Zr^XX 


s~ 












occcq:-~ 


UJ 




ix. 


A to 












dcick'-z 


> 




DUO ^Oh 


1 — 












1— UJQT w-LLS 






y voo<az 


O 




• »> 




V. 




LU aoi 


H 




u j vox cn 


Z UJ •• 








M 




•♦'QCOUir^h 


< 


• ► 


UO <C* 


IS, D- — 




z 




•fr 




z H •-< 


o 


z 


hCvh r-J 


voz ••* 




teCO 








ocz a— cc 


UJ 


cx 


HO r~^ 


•* ozoll 




— ► 




•a- 




DUJOKOO* 


z 


X 


XO UJQ- 


— X -X 




ZU 








HXC CCr-< 




H 


icoao 


XU— n\Z 




co a. 








XH C'<r-4 


z 


UJ 


H 0</> II 


••^xa >o^ 


»► 


if ► ► 








a: ZO— - 


o 


D1 


z zz r zx cl— k 


UJ 


c*z-zz 








Uf o 






^U.ZDUJ 


3.Z n <r_j^ 


a : 


o voll a a 








ZMZili || 


a 


Z 


him XixOii ZOO 


o 


► CL — 








LU^HLUO. r 


x 


Ul 


— HI II HU i 


o r z^zo 


X 


Z C\J HO 




o 




I> Xuo 


0 


X 


>- H O 


?CcOh 




x— ii a?c^ 


ZXIU^ 


u 




KUJ(MhZlL 


0 


H 


U.'C\J — z [A VO VO c 


A 


xo o<i 


aooz^ 


< 




*:0 Xu 


0 




^oou.a^ 


1 — II XH •• 


1 


H ozcra 


OOV0U 






<J-LL O a 


O 


't 


LL CL C’ 


UJ A X O 




xO<rvo 


ii zz -a 


z 


lt> 


CO II II 1 


a: 


on 


II II — II AZJ 1 Z<OZZ 


XXCOOm 


V0(/)(V 


< 


CM 


ii r ii z 


< 


cm 


ii r o i 


D *— OOC UJcO 


x<r <o 


O — II 




t/> 


n — c 


O 


VO II 


Uli LL 


— 2 




X A 


LL A A o 


o 


LU 


r — z 


c. 


uj r 


f-f— aaa 


II 3 co 


II tr 


ZX 1 XX •• 


•• Z 1 1 oz 


o 




(\i r-y ->t Cl a 




z • *■ 


(Vr-tsfVO 




o 


X xxo 


UJ irM XO 


< 


aGiit^w^^ i 


H- 


a ox 


— — — ZU U ZOU 


zz 


ii <z<r<z 


xz<rzu xvo 




Do^cooou 


—1 


XcLO 


OOODhm(/)Qh 


cox 


ovooox 


2T co a<x< 






O • — 1 c ”* » — * LL' 


3 || 


o 


H r~' r« 






z 


HH a A 






Q Q_ 


< 


JJU 








l/> 


H II 1 II II X 1 




xo 


1 VO 


LL VO •* 


X_J 










Z X 




<To LL LL U U ZU 


U J LL C< \ <J <1 LL 


uu u 






u 


oxxzu <z 


* 


ou 


t ( ►—» i~ » H* • X f— i 


OX — IUUh 


KiMI — 1 






H"l 


o coco cl a o to 



* 

*r 

* 

* 



98 









111 


















CD 


















<r 


















-J 


















A 


















a 


















O- 
















_j 


» 
















_j 


O 






m 












i~ 






(X 










Z 








UJ 


















CD 










II 


— 






Z 










r 


— 






ID 












—1 •' 


If 




Z 










UJ 


UJ — 


» 














0 


CDCV* 


Z 




f- 










0 


<T~ 


♦— < 




Z 


•f 








z 


Ja 


<r 


if 


ID 


m 








00 • * 


A »-< 


0 


• 


M 


1 








— 


1 ^ 


< 


z 


O 


1 








AZ 


Zoo 




V— < 


»— 1 


1 


• ♦ 






1 00 


a — 


>- 


<T 


u 


O 


wm 






•» 


— _j 


0 


0 


u_ 


UJ 


0 






ZlL 


— UJ 


H 


< 


X> 


z 


0 






o_a 


- CD 


1 




OO 


<£ 


0 




• r> 


*■ 


< 


1 


>- 


z 


-J 


UJ 




r*< 


— z 


2T.J 


1 


0 


HH 


CL 


z 






Cl 


OAV 


O 


1 — 


0 


CO 


0 




+ 


~J^ 


a: 1 # 


UJ 


1 


0 


1— 1 


0 


* 






. ILCX 


H 


1 


c 


0 


0 




K 


DO > 4 


- O 


O 


1 


0 




< 


* 


Z 


ZU{; 


-Oh 


UJ 


h- 


UJ 


ID 






Z 


O * 


Z UJ*— ••“ 


H 


0 


0 


or 


00 




O 


II ID* 


OO O— — ' 


LL* 


UJ 


Z 


< 


CL 




O 


r 00^ 


►O* f<*J 


O 


H- 


< 




O 








z< 




UJ 


O 


CO 


a 




A 


ID -J 


a 12 


UJ 


O 


1 


ID 






•* | 


o-j 


'—'OCX. CO 


O 






O 






21 


o<r 


ha<v 


O 


a 


z.- 


O 


0 


o 


CO *rU_ 


zu 


CD<f 0 T OT 


Z 


0 


OCMZ 


z 


a: 


za 


00 


o» OUJ 






00 


1 


< 


11 00 


z 


O'- 00 


O •» 


0 


0 l lulL • •■> 


1 - 




(i 


A^ 


<h-ZO 


►-1 f— 




JZOh 


1 — 


z 


z 11 


1 X 


D(/)m {•• 


O ••’O 


— I • * 


- O- 


«* — 1 


>- • r CM 


<r 


<1 h~ 


h- 


<»-< zz 


<<\i 3 


<C\» 


z> 




or cm 




l uoz 


IL 


_J» 0 


> 00 < 


>CO 


II 


II O 


orcooro 


o 


D'a'ID 


a 


0 JD 


• •ZUUL 


ZUW- 


0 


H 


• * CUD U : or 


o 


o<o 




Ol- Jh 


CL l-H Z UJ 




OO-JOO 


OOZ 2 K 


< 


00000 


u. 


< ID <f UJ 


X- ao 


• •» 0 1 


• •UK 


LL l O 


O- - Q.mO 






* — • 


ocl ua: 


1 r> 


ID 


(VZOZO 


O OhO 




AAA 






0 


QC II O 


q: 




O ii <r 




i 1 1 


* 




u: Jh 


O Jh 


a 




0 -J-J 






M 




CLoO-J 


aoo j 


a. 




|oo_j_jo 




ZZLL 


■ft 


-* 


UUJ<TG 


cr u;<D 


o' 




Ou <<rz 


* 


cotoa 


* 




002 OO 


LU 2 00 


Ul 




Z 2 CULL' 


K 

* 




V. 














* 


















•ft 






















99 









► 

K 












X 












U) 


► 












r~4 










r~4 


(\l 


► ► 








m 


w 


*— «.*— » 








w 


z 


r-<H 








Z 


♦— » 


cx; cxj 








M 


LD 


w w 








CD 




zz 










H 


• »— < 








O 


< 


CD CD 








LU 


O 


► 








X 


- -J 










♦—4 


— ll 


o:<r<r 








LL 


► • ► 


HOC 










► «■-*. 


a-j_j 








— 


► t- f— i 


►U U- ► ► 








UJ 


— ‘fT 


i»» *• ►*-> »-o- 








5: 


»-<— w 






• r 




< 




(N J t* ! i— i r-' r-< r- 1 




— - 




z 


wa»HH 


wCJOvA'^fvj 




•• 






2^00 






— 




► 




hZZZZZ 




<v 




z 


CO* — ‘O 


CDmmmk-m 




r- 




u 


CD LU 


cc cj j ac a: or, 




► 




► 


O X 


H 




r~* 




-J ► 


LL |- *-* 


h-h* h K- - 








Dh 


x<u 


C»<<i<r< <i h* 




II 




2:x 


►* — i o •* 


JOCOOOX 




z 




► LU 


1 ► 


LJ | 1 iuj 




CO 




cv 


► ►tL ► 


►u. u U- U LL 




► 




o— 


H r-* — ►— 


r . ► ► ► ► ►— "» 


■ft 


a 


► ► 


► n-4 


X ^COt-^r-i 


^ ^ ^ ^ o 


JK 


o — 






LU 


a (\J f— ' r— 1 r~l t--? ► 


¥ 


U <\J 


HH 


o~ 


zz*~™~ 


H w <v c\» cv (\* a) 


¥ 


cr — 


CVCM 


► ZI 


cc 


a •► 


•ft 


cr- ► o 


ww 




1 — CD CD*~< i Z **’ H 


^zzzzzu- 




cr* — ►m 


•zz 


•* f-iCD 


CL CO » — CO 


Z CD m fr»— < LL J r* < 




II CL — O 


► 


CL f-i 


CO CD ► 


« CD CD CD CO CD O CO 




tU Cl<St 


<vodcd — 


H — 0 


— * ►UJUIO O — 


CDH w 




r^si wwC' ► 


w O ► \— 


CL >- IJU 


hh XXUJh-U J — 


<Thh h-K 1- OZ 




•—• Oaruu ► ►or' 


hhh a -a: ► x 


— UJX 


(/)XhhX<XhOC’«< 3 <c<ruj*-« 


Ui 


co u: < x ►a cn y - 


' <1 <J ► <! ►Of h- a ►iu 


Z' 


LL»-cC^CMLU_jC OC'OC’Xca 


o 


*■ nl^c^hhOorcDOCct: | -a ha Ka 


2 ILlih* J ► ►IL.JLLw 


XU 1 _J -U 


O 




jjhoa'ho. O-Hor 


► ► 


xa~*~ ► ►u. ^2: 


h~<^LL U.OLLU LLO 




•—co a. 2’cuuLu.awHa z a k 




LU CO •D X ► ► ► ► » — < 


U X ► ► Uj 




\r Z -JH UJOtJJ 


ll a D«f a 


CL OCM 


■ — c/ / a- a co; 


w • x 


<r 


2 0LUJUJZKOLUiiaoa'ct:20 uu Loam 


► ►»-*>0 r — 


XHV X 1-^ 




^CocDxoza u 


lOQ^UJ^-cr' Zociuo- — 


co^wiiixj H-a ZLtict'o'orb-o'Za: a on. 


o 


xuo<icii , 2HU^20L)a^rj<Ho^cu 


Of sJ 


^t/XCUJh-H-l- H<h U.iH 1— O 


o 


►gzju?.^i^ocx>o<i(a^<i/05;c: 


*' w ' r-» ► 


0 CCC.Jl. ZZZZGZ Z Z ZUJ 


<x 


<a 


co <r 


a cl *-<cnj<»—lo cm ll. lull uj_jujouj lu *-0 




► CL r~< (\) D J C\i Cn i C\] CV C\J C\J CV (\J (VI (V (\J OJ <\J (V (XJ I 


a< ►JILL Cl UL 


O HO 






u CL 


wiiixu ►< to coo ton- 


-J UO 




to 


a 


OOh 


CLlHQrorCX 


OCLco H 




to t • __) 


c a. 


_j ootooaocaa uj 


-JcoO < Za. 




UJlLiO 


CL 


ocrohu'hja otoh-H 


o tom 


¥ 


oao 


*-H w 


O — J w ' w ' 


OtOO 


<Cto to w|~ 


¥ 


CO 










4^ 


ClZ 










•it 


CL Cl 










* 


o 










s 


4' C 











100 



• r •» 



* 

* 

-* 



fVJ c 

^a) 

cl<j- 

hQ 

00 * 





(V. 












— - o 




















•■ a> 








a *. •• 












OvJ- 








— - 












uuo 








^H o 












mcm 








00 3 CV 






tr 






►— t r* 








— 3 in 






#— 






3 o 




a: 




» <i ^ 






UJ 




• * 


<ro 




O 




U LL o 






>: 






►-i •* 


f ^ 


a 




O LL' vf 






< 




ft 


H c 


9* 


DC 




oc h 






-V 


<1 


<\J 


•— «o 


9* 


ai 




2 


»r 




X 






2 •* 


X 






>■ ••* o 


m 




*- 




•* 


»-« 0 


X 


O 




<CDOO 


LL! 




3 


H 


0 


oo — 


•• X 


— H 




UJ ^ 


2 




3 


O 


rvj 


- >t— 


H X 


oo •» — 




04C- *c o 


< 




2 


O 


•* 


— O o 


3 C 


02CL O 




O-fc mQ — 


2 




•- 


2 


CO 


— CMO 


3 


CL CL O O 




Cm U •— . 






UJ 


oo 


•* 


3 » - 


< 2 


CC'ZJCC 




win r>in 


oo 




o 


W- 


UJ 


UJ 0 0 


a o 


U h CC tr 2 


V 


hOCO 0 


3 


• r 


o 


a 


2 


CDOO 


ai 


ujat^ai 




• •OO IT. ^ 


»-H 


— 


o 


< 


< 


CCMCM 


C H 


— OCL — X 


*■ 


OhO •'LPv 






2 


X 


2 


3CC00 


O 


2H O^H 


•fr 


UJ Jh oo 


(T 


•* 


o: 


o 


X 


/\r-4t~* 


Q UJ 


a 2H — 


H 


H vd-oo 


LLI 


LU 


Lb •« 


r »r w 


•> 


1 * - 


H H 


3cu.i a co 


# 


OH or- - 


H 




hOr«Ql 


• * , 3 tr> 


CL O O 


— UJ 


HOIOh- 




aoo *in 


2 


< 


•*0 H 


— 3 H 


OC0O 


a— a 


a 1 HO*-*r-{ 




3 CL 0 0 


UJ 


2 


H 


+ 00 


cZ O 


HfMCV 


Ot-J 


CL 2 — 




LLI ZQCM 


0 


X 


^2 


: cd 


CM •- ^ 


CM CO 


• CL 


Ut-Zu- 




C/;^:UI #*IT‘ 


0 


•> 


<t UJH 3 


• ••*.• 3 


•“ H 


ZHJ 


ZIHIUJ 




UJX o 


0 


3 


*>XOOO 


•* •* — - CX CL • » CL 


•* a •* 


Ui</) O 


Ul|-— XCL II 


LL) 


ZlhOic 


X 


3 


cOh- O — 


oCO 0.30-3 


»• C> o 


XCL o 


X X H oo 


a 


OH v0 o 


CL 


2* 


» r 3 


2— 


CM3 O OU OO 


ClX O 


Hh o 


l-CMUJ 2a 


o 


M 3 •* • 


<r 


tr 




oo - 


► •.••H If D- 


ca ^ 


U.IU 


0^0311 


2 


H33CM CM 


CL 


<\J — 


cvcm 


1 o 


C\I(NJ— - •* II — 


H <r cvcv» 


3 — 0 


vj u_ o 




O 130 0 


c> •• 


erg 


OO 


(II oo 


OCWH3 CV II IL 


a OO 


3 CMC) — 


cn ii ii ii | 


< 


ODZ-w 


(V — O 


W W* 


1 - 


wwQwUJhw a 


|| Oww 


30- 2 CM 


r ii v 2 




- ^ _)_J 




t/>^ 


oo 


H 


ooh w ucoxu at 


- 33 


^COOOO 


II —Cj 


o 


w y ioh- 


LL IK 


CLO 


QCcL- 


O II 


— C?XL)C<lUOor II 2— OOK 


HOUi 


r - — —2 


o 


i- ii r c < 


223UJ 


— 3D. 


O C0.UIILI3JZ3O 


OhD< 


• • II a<2 


— HCVI'Jd A 



oo r oo 

M CL I/O O') 
JZO 
ah . 
h — 1 3 
Du. a <r< 
Cl 



auXOOl^ II ZCTZhKXJ 32 HoOoOOO 

ZD'-hU’d^clo oo3UJooaib<r a a<; oo mi^u) 

I I A^A J 

J I — II 33 

. a 3 cl i — — i i 

uuuuhhoat/)a a oo 



^ i — i » - 

l<<^<JO < <tll 

locuuctv 



O r CL- Cl 
tU 3 3 

22 ii 

♦—a 3 3 

IL 3003 
UiU <m< 
O^U^’ o 



• •CLOOOOO 

►-<_ JOJ^hhhhQ. Q- 
<3 OO 

C<U.U U LL^IL 
<0^hmm^)h 



101 



** 

* 





ILI 








a 




H 








o 




at 








o 




_j 








>- 




tua 






• r 


A 




D? 






o 


1 




OQ 






o 


X 


• 


2U 








a 


— J 


1 2 






z 


• *> »- 


UJ 








ui • 


o 


CD 


UJ 






X- 


or o 


C 


a oo 


• r 




hZ 


OUN 


-J 


77)* — * 


«— 


*r 


►— 4 


O I 




oo 


O 




— c>< 


>a 


X 


UJ 


3 




tp 


o 


O 


<iX 




•* 


O II < 


AO 




♦— * 


•» 


«— * 




I X 





a 














U‘H 


-J H 


II —X 


A •* 




-J 














CD 3 


O O 


— a 


X 1 o 


















O 


- o 


^Hh 


axo 




X 


• r> 












Qor 


U' X 


— * i 


►a 




UJ 


* 










« r 


• r H 


o — 


r-.'fVJ 1 


o -X 


V 


X 


1 










o 


o u 


o a 


► ► 1 


Ocr-tiJ 




H 


I 










o 


OooO 


o < 


»—• a —J 


uo •'X 


•* 


o 


1 












♦— < 


s: x 


►_IUJ 


— )H 


4 t- 


0 


UJ 




* *• 






x 


X H 


a o 


CD ‘-'CO 


1 3 


•ft* 


0 


o 










UJ 


luca 


Uj • w 


Ja <3 


X CU 


* 


o 


o 


X 


rl 




• r- 


X 


XUJ< 


ho a 


‘-HO 


a •*» 




UJ 


z 


a 


•- 




o 


H 


hQQ. 


►O •• H 


a a 


DJO 




CD 


1 


w 


— 1 




o 




o 


t-j *-<oo 


HCT O 


OOH 




<t 


a 


o 


3 




• r 




— <00 


-X a 


C 03 »- 


X 




— J 


ut 


UI 


Z 




x~ 


h — 


ro k-4 


sTUHO 


COOO_J »r 


A<f 






a 


a 


*- 




UJ CM 


*— (V 


—UJX 


►X o 


3 •><■ • 


1 - il 


UJ 


3 


3 


a> 


-J 




IO 


xe 


XDh 


CDhl 


co<>(\ X 


xao 


o 


UJ 


in 


x 


O 






UJw 


UJO 


_J o— 


►XZl^M 


a ju 


o 


S' 


\ 


\ 3 






— O 


xo 


yz 


— o«* 


<tcihU'< 


*' *»U • r 








• r 


CV— ‘ 




CVvt UJ 


UUJ 


U 


(VXZZ 


ij re 


Tvi(\JC J 




or 


• -X 


• * II — 


OCvJ 




onx «** 


X •• 




ox 2 


a<» a < 


OO lo 


< 


UJCMOCVJ -J 


o 




UJX 


It UJX 


II 


— X ii - 


-J-"' 3 


‘-‘-X 1 




| — (/) 


oo«~o 


CO *— ' 




co ii a 


a 




OX 


<X il Q 


COHO 


o 


Xujonu^j— 


ao 




a r J 3 ••* 


«— O «r> 


.r 


a- h n 


•r — Ul — IK 


•-OX il 


o 


••UJXOXOoo 


3ui 




••O -JHO 


(NJJhO 


eg* o 


a o i 


OXOcO-J 


cauJA 


< 


H • 


a - 


a — cd 


••ox 


• • 


Ooin<mz 


*~<:UJX 


— * 2 


co ii ace 


XLLIXU'COXHH 1 X 




-J 


3 


3o< 




1 — 


aaooaiu 


ooaui 


OX UJ 


o X— tLiio*— 'Xoouicoa o 




3 it 


II 


a 


x 




o 


H 




a 


X 


X 




< 


_J 


ja ii 


MJJ 


ut 


JJO 


♦— t 


♦— < 


— j-j 


»— * 


jja 




ULOOJOO-Jl^ 


<30 


t— 


-JO 






3 




-JO 




U:iUC3U.I<n7-i 


o<a<i 


H 


<r<r u 


U. 


U 


<f U 


u 


<<r LL 


* 

4 r 

4 r 

45 - 


CZUZUDU 


<oo 


<3 


OOh-i 


*— « 




o*-* 


M 


OO^ 



102 



CM 

O- 

»— » 

oo 









UJ 










CO 










< 










-J 










A 








• * 


I 








— - 


a 








2 


Ci 








CL 


K 








•- 










a: 


«_ 








O 










o 










> 


X 


• ♦ 






A 


a 


•* 






1 


< 


2 






2 


or 


»— « 






a 


o 


< 










O 






or 


o 


<r 






C 


K 








o 




X 






X 


O 


or 






A 


IUS 


H 






I 


o* 


0 


* 




2 


o 


o 


•H- 




a •- 


< 


0 






w f- 




H 


* 




X 


•» • r 


O 


# 


e •> 


O LL, 




LL! 






a •* 2 


J 


h* 




2 


2 GC< 


CD - 


UJ 




o 


a-- A 


•JZ 


o 






COr—4 | .* 


—2 






CM 


MrH • r- Z • » 




a 


UJ 


o 


o- -zazacc 


- or 


— j 


O 


w 


22Q2 _J 


Uj 




o 


_J 


JII2 h it 


LLM/j 


o 


<L- 


o 


— 1 - It It II 


OD 


•— 




2 : 


<tu,h it 2 


O 1 


— j 


< 


►— i 


OLL '-''II I | — UI J 


22 


<C02 






DUOhXU, U) 




>00 HM 


o 


-j 


•*lu IOOxujo'co 


-J 


2lu< 


o 


-JO00Z-JZUj2u<T 


1 — ~J 


1-20 


< 


<Z JDJ(^7 


LOC • »• 


- a< 




OLULU <1 A 


hOZ 


•« o 






A AA 1 AA 


•J a 


a. II o 






1 -J 1 1 It 


O 


O Jh 






-j a 


h“ t - 


oroo_j 






2<22022 


0+- Li 


O Ul<3 C) 


* 




0 00-21-22 


avu: 


uzuo 



* 

4r 

4r 

** 



103 



END ADDNODE 



X 



-X 

H (\! 

cox 

•w- •- 

► 2h 
X- h*«X 
^ x crw 

- UJ CM 

— — ox 





CM f-i 


uj - 






• r 










x co 


XfH 






— - 












hX 






CM 










»-* ^ 


U* - 






* 








X 


W M 


-X 






* 








•ic 


II CD 


— o 






*— 








4r 


T. 


r-* ► 














< 


tn O 


CTX 






X 








41 


- ID 


wO — 






1 








* 


a* x 


2 - 


— — *» 




C\J 










o ^ 


m X 2 


<^- #*■- 




X 










O' u 


COOT #-« 


Cvi HH 




— 










O' — 


t* CQ 


^ CM CM 














O' ro 


ox 


- O — — 




+ 










a -j 


U’cn o 


— -uj -zre 












o 


n ••* <i 


X - UJ 


Cl*~0 *»hh 




CM 






xx 


a: 


UJ — X 


*-< O’ ••'X 


CL 4 O J CD CD 




* 






oo 


< 


n2 -O 


IX O0 — H-« 


— — O - — 






• r> «r 








•-«€/> Qlh * 


* - — r— <LL 


C_»D UJ •- —or 1 — XX 




— 


CO 




1 1 




CO * X -H 


-OCV — 


u.:<ix -arorx • »-<<:<■ - 


tr «r *r> 


X 


l/)00 






< 


—CM Q COX 


-X — X 


iTi X >-* a x X cl or co O C or 


•*a or cl 


X 






CM CM 




Lua^xu, 


i - or 


< uu xa cl x jjh 


a. coo 


1 


w 


• r- • * 


• - XX 


X 


► -^LD 


-C;»— X 


CD D 2! Q U-LlLL CL 


CJUUU 


CM 




c o 


X 


<i 


Xc-<oo:*r~ 


-XCDZ 


-JX UU OUJ LL 


OXXX 


X 




oo 


OX II II 


_i 


zo. - -ox - u; 


IX! UJ e x O IX LU CD a Cf CC ^ • - 


X 


w 


Xr~» 


X X 


o 


CL 


—— CM CO 4* Ol ^ X 


DajDXC'ZQUJ ICjOZ^X 


A A A A 


w* 


xx 




4- i 


OO 


xuaC'v- 


K 4~ <xor 


CXOLUZHU^ZUUOX 


1 1 1 1 


X 


1 1 


* * 


+ XX 


•— * 


-O ► -or old 


zjuz^xt/oaxxcuj 




or 


CM CM 




W- w 


o 






XCMXCM 


o 


xx 


XX 


hhX X 




- aaci 


►u •— < > 


cm cm cm cm cm cm cm cm cvjcm ever 


a QuCLCL 


oo 


WW 


or or 


XX 




— — X 


X 










r- ► 




OO _J 


z:4- 


CL 


II II II II 


II 


II II 


n n 


II II — — 




t/0 •• -JDo r : 




-J 










4 4 




a.'uozu 


JX o 


X) CL 


r-J (\ir‘(\J 


c* 


xx 


XX 


OO — — 


■k 


oorOw^aw o 


O CL 


X X X X 


OO 


ora: 


o o 


xxxx 



* C><r 

* OlCl 

•£ D( f) 

•X. *— • 

X * o 



r o 
lOUl 
mro 

* 4f 

xx 

cr cc 

II II 

xx 

oo 



104 



/***** DISPLAY AN ARC **+**/ 













HUi 














oc 












sf 


o 


*» 










•* 


X 


o 










r-H 


S<I 


Ul 










•* 


UJX 












CO 


X 


-J 










X 


1 — CO 


»— 1 










UJ 


o 


IL 








• *> 


X 


C^OT 










0~* 


•«. 


_J< 


CO 












< 














hUJ 










s 


o 


Ca 


cc 








CO 


* 


1—0 


UJ 












2 


u_ 








o 


r ! 


A 


LL 








LU 


IVW 


o 


o 








a 


— X 


— S' 


cc 








00 


o * 


O 0 


1 










X— 


>d o 


1 








O 


*'r— < 


0 


1 








w 


O w 


+ H- 


a 








X 


XX 




UJ 


xx 




xxxx 


cc 




•vO< 


x •+ 


CC 


o 0 


oooo 


< 


OCD— • 


1 — 


< — 




uun 




2 : 


OO^ >LO CC •* 


— 1 • *c\i 


1 1 




+ 11 + 


*-< 


W- w-C; in O CV Q- (V^ 








0D 


OOU-I^- 


nOQ OOlOcOC£ 


-*<-<• 


*4* 


xxxx 




02:o^5Cld^ll»lu 


r— ♦ r-H 




hhhh 


00 


a^LD co 


WW' 


Xx 




CD 


hJXX* Cl 


m Q_ * — « • *• 


x> 


cc 


II it II II 


< 


OOD-ULiUJ r> 


OH S 












X II 


II CC 


II II 


m II 


*-*•—* — ^ 


II 


1 1 _J 




JJtO 






cmcocvco 






c/)_jco_j_j c,K 


XX 


XX 




_J 


<<<a u,ui<i u'<i < 2:m 


hh 


CO 


xxxx 


o 


UUU M5.01UOUJQ' 



105 
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/***** ADO AN ARC TO THE BOTTOM OF A LIST *****/ 
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/***&* ALLOCATE EITHER A HEADER OR ARC CELL *****/ 
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*** ALLOCATE AND INITIALIZE ARC CELL *****/ 
LLOCATE ARC SET( POINTER) ; 

□INTER -> SON, POINTER -> SARC, 



/***** ALLOCATE EITHER A HEADER OR ARC CELL »****/ 

POINTER -> AINFOt POINTER -> MORE* 

POINTER -> SCREAN, POINTER -> USERA = NULL; 
RETURN; 
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CLEAN UP PRINTER LINE *****/ 
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FUNCTION TO CLEAN UP PRINTED LINE *****/ 
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PRINT GRAPH STRUCTURE *****/ 
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/***** PRINT GRAPH STRUCTURE *****/ 
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REMOVE SUPER ARC ***+*/ 
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* PROCESS ( *A,X,NT t E»SIZE= 999999 ,SM=(l »? 2 ) , DM : 
TIMER: PRCC(I); 

OCL < I, ETIM ) FIXED BIN, 

TIM CHAR ( 9 ) EXT; 
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REMOVE OR DISPLAY AVAILABLE MODE POSITIONS *****/ 
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/***** RFMOVE OR DISPLAY AVAILABLE NODE POSITIONS ♦****/ 
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